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PACKET BASED NETWORK EXCHANGE WITH RATE SYNCHRONIZATION 

5 CROSS REFERENCE TO RELATED APPLICATIONS 

The present application claims priority under 35 U.S.C. § 119(e) to the following 
co-pending provisional applications: Serial Number 60/164,689, filed on November 10, 1999; 
Serial Number 60/157,470, filed on October 1, 1999; Serial Number 60/156,266, filed on 
September 27, 1999; and Serial Number 60/154,903, filed on September 20, 1999. All these 

10 applications are expressly incorporated by reference herein as though set forth in full 

FIELD OF THE INVENTION 

The present invention relates generally to telecommunications systems, and more 
1 5 particularly, to a system for interfacing telephony devices with packet based networks. 

BACKGROUND OF THE INVENTION 

Telephony devices, such as telephones, analog fax machines, and data modems, have 

20 traditionally utilized circuit switched networks to communicate. With the current state of 
technology, it is desirable for telephony devices to communicate over the Internet, or other 
packet based networks. Heretofore, an integrated system for interfacing various telephony 
devices over packet based networks has been difficult due to the different modulation schemes 
of the telephony devices. Accordingly, it would be advantageous to have an efficient and robust 

25 integrated system for the exchange of voice, fax data and modem data between telephony devices 
and packet based networks. 

SUMMARY OF THE INVENTION 

In one aspect of the present invention, a method of transmitting data includes negotiating 
30 a data rate between a rate negotiator and a first telephony device, and renegotiating the 
negotiated data rate between the rate negotiator and a system having a second telephony device 
to allow data transmission between the first and second telephony devices. 

In another aspect of the present invention, a method of establishing a data rate includes 
initializing a data rate, receiving a data rate from a first telephony device, setting a negotiated 
35 data rate based on the initial date rate and the data rate for the first telephony device, receiving 
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a data rate from a system, and setting a renegotiated data rate based on the negotiated data rate 
and the system data rate. 

5 In yet another aspect of the present invention, a method of negotiating synchronizing a 

data rate includes exchanging data rates between a first data exchange and a first telephony 
device, negotiating a first data rate based on the exchanged data rates between the first data 
exchange and the first telephony device, exchanging data rates between a second data exchange 
and a second telephony device, negotiating a second data rate based on the exchanged rates 

1 0 between the second data exchange and the second telephony device, exchanging the first and the 
second data rates over a packet based network, and negotiating a third data rate based on the 
exchanged first and second data rates. 

In yet a further aspect of the present invention, a data exchange includes a rate negotiator 
capable of negotiating a data rate with a first telephony device, and renegotiating the negotiated 

1 5 data rate with a system comprising a second telephony device to allow data transmission between 
the first and second telephony devices. 

In yet another aspect of the present invention, a signal transmission system includes a first 
telephony device having a data rate, a first data exchange having a data rate, a first rate negotiator 
which exchanges the data rates between the first data exchange and the first telephony device and 

20 negotiates a first data rate based on the exchanged data rates between the first data exchange and 
the first telephony device. A second telephony device having a data rate, a second data exchange 
having a data rate, and a second rate negotiator which exchanges the data rates between the 
second data exchange and the second telephony device and negotiates a second data rate based 
on the exchanged data rates between the second data exchange and the second telephony device, 

25 wherein the first and the second rate negotiators cooperate to exchange the first and the second 
data rates and negotiate a third data rate based on the exchanged first and second data rates. A 
packet based network coupling the first data exchange to the second data exchange. 

It is understood that other embodiments of the present invention will become readily 
apparent to those skilled in the art from the following detailed description, wherein it is shown 

30 and described only embodiments of the invention by way of illustration of the best modes 
contemplated for carrying out the invention. As will be realized, the invention is capable of other 
and different embodiments and its several details are capable of modification in various other 
respects, all without departing from the spirit and scope of the present invention. Although the 
the rate negotiator is described in the context of a data exchange, those skilled in the art will 

35 appreciate that the rate negotiator is likewise suitable for various other telephony and 
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telecommunications applications. Accordingly, the drawings and detailed description are to be 
regarded as illustrative in nature and not as restrictive. 

5 

DESCRIPTION OF THE DRAWINGS 

These and other features, aspects, and advantages of the present invention will become 
better understood with regard to the following description, appended claims, and accompanying 
drawings where: 

10 FIG. 1 is a block diagram of packet based infrastructure providing a communication 

medium with a number of telephony devices in accordance with a preferred embodiment of the 
present invention; 

FIG. 2 is a block diagram of a signal processing system implemented with a 
programmable digital signal processor (DSP) software architecture in accordance with a preferred 
1 5 embodiment of the present invention; 

FIG. 3 is a block diagram of the software architecture operating on the DSP platform of 
FIG. 2 in accordance with a preferred embodiment of the present invention; 

FIG. 4 is state machine diagram of the operational modes of a virtual device driver for 
packet based network applications in accordance with a preferred embodiment of the present 
20 invention; 

FIG. 5 is a block diagram of several signal processing systems in the voice mode for 
interfacing a number of telephony devices with a packet based network in accordance with a 
preferred embodiment of the present invention; 

FIG. 6 is a system block diagram of a signal processing system operating in a voice mode 
25 in accordance with a preferred embodiment of the present invention; 

FIG. 7 is a block diagram of a method for obtaining voice parameters for future frame 
loss conditions in accordance with a preferred embodiment of the present invention; 

FIG. 8 is a block diagram of a method for generating estimates of lost speech frames in 
accordance with a preferred embodiment of the present invention; 
30 FIG. 9 is a block diagram of several signal processing systems in the fax relay mode for 

interfacing a number of telephony devices with a packet based network in accordance with a 
preferred embodiment of the present invention; 

FIG. 10 is a system block diagram of a signal processing system operating in a real time 
fax relay mode in accordance with a preferred embodiment of the present invention; 
35 FIG. 1 1 is a diagram of the message flow for a fax relay in non error control mode in 
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accordance with a preferred embodiment of the present invention; 

FIG. 1 2 is a block diagram of several signal processing systems in the modem relay mode 
5 for interfacing a number of telephony devices with a packet based network in accordance with 
a preferred embodiment of the present invention; 

FIG. 13 is a system block diagram of a signal processing system operating in a modem 
relay mode in accordance with a preferred embodiment of the present invention; 

FIG. 14 is a diagram of a relay sequence for V.32bis rate synchronization using rate re- 
10 negotiation in accordance with a preferred embodiment of the present invention; and 

FIG. 15 is a diagram of an alternate relay sequence for V.32bis rate synchronization 
whereby rate signals are used to align the connection rates at the two ends of the network without 
rate re-negotiation in accordance with a preferred embodiment of the present invention. 

1 5 DETAILED DESCRIPTION 

An Embodiment of a Signal Processing System 

In a preferred embodiment of the present invention, a signal processing system is 
employed to interface telephony devices with packet based networks. Telephony devices 
include, by way of example, analog and digital phones, ethernet phones, Internet Protocol 

20 phones, fax machines, data modems, cable modems, interactive voice response systems, PBXs, 
key systems, and any other conventional telephony devices known in the art. The described 
preferred embodiment of the signal processing system can be implemented with a variety of 
technologies including, by way of example, embedded communications software that enables 
transmission of voice, fax and modem over packet based networks. The embedded 

25 communications software is preferably run on programmable digital signal processors (DSPs) 
and is used in gateways, cable modems, remote access servers, PBXs, and other packet based 
network appliances. 

An exemplary topology is shown in FIG. 1 with a packet based network 10 providing a 
communication medium between various telephony devices. Each network gateway 12a, 12b, 

30 12c includes a signal processing system which provides an interface between the packet based 
network 10 and a number of telephony devices. In the described exemplary embodiment, each 
network gateway 12a, 12b, 12c supports a fax machine 14a, 14b, 14c, a telephone 13a, 13b, 13c, 
and a modem 15a, 15b, 15c. Two of the network gateways 12a, 12b provide a direct interface 
between their respective telephony devices and the packet based network 1 0. The other network 

3 5 gateway 1 2c is connected to its respective telephony device through a public switched telephone 
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network (PSTN) 19. The network gateways 12a, 12b, 12c permit voice, fax and modem data 
to be carried over packet based networks such as internet protocol (IP), frame relay (FR), 

5 asynchronous transfer mode (ATM), or any other packet based system. 

The signal processing system can be implemented with a programmable DSP software 
architecture as shown in FIG. 2. This architecture has a DSP 17 with memory 18 at the core, a 
number of network channel interfaces 19 and telephony interfaces 20, and a host 21 that may 
reside in the DSP itself or on a separate microcontroller. The network channel interfaces 19 

10 provide multi-channel access to the packet based network. The telephony interfaces 23 can be 
connected to a circuit switched network, such as a PSTN line, or directly to any telephony device. 

The embedded communications software binds all core DSP algorithms together, 
interfaces the hardware to the host 21, and provides low level services such as resource 
arbitration and task management. An exemplary software architecture operating on a DSP 

1 5 platform is shown in FIG.3 . A user application layer 26 provides overall executive control and 
system management, and directly interfaces a DSP server 25 to the host 21 (see to FIG. 2). The 
DSP server 25 provides DSP resource management and telecommunications signal processing. 
The DSP server 25 communicates with external telephony devices (not shown) and the 
underlying DSP 17 (see FIG. 2) via physical devices (PXD) 30a, 30b, 30c and a hardware 

20 abstraction layer (HAL) 34. 

The DSP server 25 includes a resource manager 24 which receives commands from, 
forwards events to, and exchanges data with the user application layer 26. The user application 
layer 26 can either be resident on the DSP 17 or alternatively on the host 21 (see FIG. 2), such 
as a microcontroller. An application programming interface 27 (API) provides a software 

25 interface between the user application layer 26 and the resource manager 24. The resource 
manager 24 manages the internal / external program and data memory of the DSP 1 7. In addition 
the resource manager dynamically allocates DSP resources, performs command routing as well 
as other general purpose functions. 

The DSP server 25 also includes virtual device drivers (VHDs) 22a, 22b, 22c. The VHDs 

30 are a collection of software algorithms that control the operation of and provide the facility for 
real time signal processing. Each VHD 22a, 22b, 22c includes an inbound and outbound media 
queue (not shown) and a library of signal processing services specific to that VHD 22a, 22b, 22c. 
In the described exemplary embodiment, each VHD 22a, 22b, 22c is a complete self-contained 
software module for processing a single channel of voice, fax and modem. Multiple channel 

35 capability can be achieved by adding VHDs to the DSP server 25. The resource manager 24 
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dynamically controls the creation and deletion of VHDs and services. 

A switchboard 32 in the DSP server 25 dynamically inter-connects the PXDs 30a, 30b, 

5 30c with the VHDs 22a, 22b, 22c providing multi-channel operation. Each PXD 30a, 30b, 30c 
is a collection of software algorithms which provide signal conditioning for one external 
telephony device. For example, a PXD may provide volume and gain control for telephony 
signals from its respective telephony device prior to communication with the switchboard 32. 
Voice, fax and modem functionalities can be supported on a single channel by connecting three 

10 PXDs, one for each telephony device, to a single VHD via the switchboard 32. Connections 
within the switchboard 32 are managed by the user application layer 26 via a set of API 
commands to the resource manager 24. The number of PXDs and VHDs is expandable, and 
limited only by the memory size and the MIPS (millions instructions per second) of the 
underlying hardware. 

15 A hardware abstraction layer (HAL) 34 exchanges telephony signals with the external 

telephony devices, and interfaces directly with the underlying DSP 17 hardware (see FIG. 2). 
The HAL 34 includes basic hardware interface routines, including DSP initialization, target 
hardware control, codec sampling, and hardware control interface routines. The DSP 
initialization routine is invoked by the user application layer 26 to initiate the initialization of the 

20 signal processing system. The DSP initialization sets up the internal registers of the signal 
processing system for memory organization, interrupt handling, timer initialization, and DSP 
configuration. Target hardware initialization involves the initialization of all hardware devices 
and circuits external to the signal processing system. The HAL 34 is a physical firmware layer 
that isolates the communications software from the underlying hardware. This methodology 

25 allows the communications software to be ported to various hardware platforms by porting only 
the affected portions of the HAL 34 to the target hardware. 

In operation, the user application layer 26 creates, opens, issues commands to, and 
processes events from the VHDs 22a, 22b, 22c via API commands to the resource manager 24. 
In response, each VHD 22a, 22b, 22c may invoke certain services which perform signal 

3 0 processing algorithms on telephony signals via the PXDs 3 0a, 3 0b, 3 0c. For example, when a call 
comes in, a VHD 22a will be automatically opened by the resource manager 24 to handle the call. 
The VHD 22a will then communicate to the user application layer 26 that a call is coming in. 
The user application layer 26 will respond to this information by opening a new VHD 22b, 
invoking the appropriate services, and commanding the switchboard 32 to route the incoming call 

35 between the appropriate PXD 30b and the VHD 22b. An executive 28 schedules the execution 
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of the VHDs 22a, 22b, 22c and their associated services according to assigned priorities, and 
controls the multi-tasking function of the services for each VHD 22a, 22b, 22c. The executive 
5 28 also communicates in real time the instruction cycle consumption of each VHD 22a, 22b, 22c 
and services to resource manager 24. The resource manager 24 may reallocate DSP resources 
as a result. 

The exemplary software architecture described above can be integrated into numerous 
telecommunications products. In a presently preferred embodiment, the software architecture 

10 is designed to support telephony signals between the traditional circuit switched network and the 
packet based infrastructure. A network VHD is used to support each channel of this operation. 
Turning to FIG. 4, an exemplary network VHD includes three operational modes, namely voice 
mode 36, fax relay mode 40, and modem relay mode 42. FIG. 4 shows the various services that 
are running in each operational mode. In the voice mode 36, call discrimination 44, packet voice 

1 5 exchange 48, and packet tone exchange 50 are running. In the fax relay mode 40, packet fax data 
exchange 52 is running. And in the modem relay mode 42, packet data modem exchange 54 is 
running. The network VHD controls each of the services including instantiation and removal. 

In the described exemplary embodiment, the network VHD is open and initialized to the 
voice mode 36 of operation by the user application layer 26 (see FIG. 3) via API commands to 

20 the resource manager 24 (see FIG. 3). The call discriminator 44 is responsible for differentiating 
between a voice and machine call by detecting the presence of a 2100 Hz. tone (as in the case 
when the telephony device is a fax or a modem), a 1 1 00 Hz. tone or V.2 1 channel two modulated 
high level data link control (HDLC) flags (as in the case when the telephony device is a fax). If 
a 1100 Hz. tone, or V.21 modulated HDLC flags are detected, a calling fax machine is 

25 recognized. The network VHD then terminates the voice mode 36 and invokes the packet fax 
data exchange service 52 to process the call. If however, 2100 Hz tone is detected, the network 
VHD terminates voice mode 36 and invokes the packet data modem exchange service 54. 

The packet data modem exchange service 54 further differentiates between a fax and 
modem by analyzing the incoming signal to determine whether V.21 modulated HDLC flags are 

30 present indicating that a fax connection is in progress. If HDLC flags are detected, the network 
VHD terminates packet data modem exchange service 54 and initiates packet fax data exchange 
service 52. Otherwise, the packet data modem exchange service 54 remains operative. In the 
absence of an 1 100 or 2100 Hz. tone, or V.21 modulated HDLC flags the voice mode 36 remains 
operative. 

35 
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A. The Voice Mode 

Voice mode provides signal processing of voice signals. As shown in the exemplary 

5 embodiment depicted in FIG. 5, voice mode enables the transmission of voice over a packet 
based system such as Voice over IP (VoIP, H.323), Voice over Frame Relay (VoFR, FRF-1 1), 
Voice Telephony over ATM (VTOA), or any other proprietary network. The voice mode should 
also permit voice to be carried over traditional media such as time division multiplex (TDM) 
networks and voice storage and playback systems. Network gateway 55a supports the exchange 

10 of voice between a traditional circuit switched 58 and a packet based network 56. In addition, 
network gateways 55b, 55c, 55d, 55e support the exchange of voice between the packet based 
network 56 and a number of telephones 57a, 57b, 57c, 57d, 57e. Although the described 
exemplary embodiment is shown for telephone communications across the packet based network, 
it will be appreciated by those skilled in the art that other telephony devices could be used in 

1 5 place of one or more of the telephones. 

The PXDs for the voice mode provide echo cancellation, gain, and automatic gain 
control. The network VHD invokes numerous services in the voice mode including call 
discrimination, packet voice exchange, and packet tone exchange. These network VHD services 
operate together to provide: (1) an encoder system with DTMF detection, voice activity 

20 detection, voice compression, and comfort noise estimation, and (2) a decoder system with delay 
compensation, voice decoding, DTMF generation, comfort noise generation and lost frame 
recovery. 

The services invoked by the network VHD in the voice mode and the associated PXD is 
shown schematically in FIG. 6. In the described exemplary embodiment, the PXD 60 provides 
25 two way communication with a telephone or a circuit switched network, such as a PSTN line 
carrying a 64kb/s pulse code modulated (PCM) signal, i.e., digital voice samples. 

The incoming PCM signal 60a is initially processed by the PXD 60 to remove far end 
echos. As the name implies, echos in telephone systems is the return of the talker's voice 
resulting from the operation of the hybrid with its two-four wire conversion. If there is low end- 
30 to-end delay, echo from the far end is equivalent to side-tone (echo from the near-end), and 
therefore, not a problem. Side-tone gives users feedback as to how loud they are talking, and 
indeed, without side-tone, users tend to talk too loud. However, far end echo delays of more than 
about 1 0 to 30 msec significantly degrade the voice quality and is a major annoyance to the user. 
An echo canceller 70 is used to remove echos from far end speech present on the 
3 5 incoming PCM signal 60a before routing the incoming PCM signal 60a back to the far end user. 
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The echo canceller 70 samples an outgoing PCM signal 60b from the far end user, filters it, and 
combines it with the incoming PCM signal 60a. Preferably, the echo canceller 70 is followed 
5 by a non-linear processor (NLP) 72 which may mute the digital voice samples when far end 
speech is detected in the absence of near end speech. The echo canceller 70 may also inject 
comfort noise which may be roughly at the same level as the true background noise or at a fixed 
level. 

After echo cancellation, the power level of the digital voice samples is normalized by an 

1 0 automatic gain control (AGC) 74 to ensure that the conversation is of an acceptable loudness. 
Alternatively, the AGC can be performed before the echo canceller 70, however, this approach 
would entail a more complex design because the gain would also have to be applied to the 
sampled outgoing PCM signal 60b. In the described exemplary embodiment, the AGC 74 is 
designed to adapt slowly, although it should adapt fairly quickly if overflow or clipping is 

15 detected. The AGC adaptation should be held fixed if the NLP 72 is activated. 

After AGC , the digital voice samples are placed in the media queue 66 in the network 
VHD 62 via the switchboard 32'. In the voice mode, the network VHD 62 invokes three services, 
namely call discrimination, packet voice exchange, and packet tone exchange. The call 
discriminator 68 analyzes the digital voice samples from the media queue to determine whether 

20 a 2100, a 1 100 Hz. tone or V.21 modulated HDLC flags are present. As described above with 
reference to FIG. 4, if either tone or HDLC flags are detected, the voice mode services are 
terminated and the appropriate service for fax or modem operation is initiated. In the absence 
of a 2100, a 1 100 Hz. tone, or HDLC flags, the digital voice samples are coupled to the encoder 
system which includes a voice encoder 82, a voice activity detector (VAD) 80, a comfort noise 

25 estimator 8 1, a DTMF detector 76, and a packetization engine 78. 

Typical telephone conversations have as much as sixty percent silence or inactive content. 
Therefore, high bandwidth gains can be realized if digital voice samples are suppressed during 
these periods. A VAD 80, operating under the packet voice exchange service, is used to 
accomplish this function. The VAD 80 attempts to detect digital voice samples that do not 

30 contain active speech. If the comfort noise estimator 81 can accurately regenerate parameters 
for the digital voice samples without speech, silence identifier (SID) packets will be coupled to 
a packetization engine 78. The SID packets contain voice parameters that allow the 
reconstruction of the background noise at the far end. 

From a system point of view, the VAD 80 may be sensitive to the change in the NLP 72. 

35 For example, when the NLP 72 is activated, the VAD 80 may immediately declare that voice is 
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inactive. In that instance, the VAD 80 may have problems tracking the true background noise 
level. If the echo canceller 72 generates comfort noise, it may have a different spectral 

5 characteristic from the true background noise. The VAD 80 may detect a change in noise 
character when the NLP 72 is activated (or deactivated) and declare the comfort noise as active 
speech. For these reasons, the VAD 80 should be disabled when the NLP 72 is activated. This 
is accomplished by a "NLP on" message 72a passed from the NLP 72 to the VAD 80. 

The voice encoder 82, operating under the packet voice exchange service, can be a 

10 straight 16 bit PCM encoder or any voice encoder which support one or more of the standards 
promulgated by ITU. The encoded digital voice samples are formatted into a voice packet (or 
packets) by the packetization engine 78. These voice packets are formatted according to an 
applications protocol and outputted to the host (not shown). The voice encoder 82 is invoked 
only when digital voice samples with speech are detected by the VAD 80. Since the 

15 packetization interval may be a multiple of an encoding interval, both the VAD 80 and the 
packetization engine 78 should cooperate to decide whether or not the voice encoder 82 is 
invoked. For example, if the packetization interval is 1 0 msec and the encoder interval is 5 msec 
(a frame of digital voice samples is 5 ms), then a frame containing active speech will cause the 
subsequent frame to be placed in the 10 ms packet regardless of the VAD state during that 

20 subsequent frame. This interaction can be accomplished by the VAD 80 passing an "active" flag 
80a to the packetization engine 78, and the packetization engine 78 controlling whether or not 
the voice encoder 82 is invoked. 

In the described exemplary embodiment, the VAD 80 is applied after the AGC 74. This 
approach provides optimal flexibility because both the VAD 80 and the voice encoder 82 are 

25 integrated into some speech compression schemes such as those promulgated in ITU 
Recommendations G.729 with Annex B VAD (March 1996) - Coding of Speech at 8 kbits/s 
Using Conjugate-Structure Algebraic-Code-Exited Linear Prediction (CS-ACELP), and G.723 . 1 
with Annex A VAD (March 1996) - Dual Rate Coder for Multimedia Communications 
Transmitting at 5.3 and 6.3 kbit/s, the contents of which is hereby incorporated by reference as 

30 through set forth in full herein. 

Operating under the packet tone exchange service, a DTMF detector 76 determines 
whether or not there is a DTMF signal present at the near end. The DTMF detector 76 also 
provides a pre-detection flag 76a which indicates whether or not it is likely that the digital voice 
sample might be a portion of a DTMF signal. If so, the pre-detection flag 76a is relayed to the 

35 packetization engine 78 instructing it to begin holding voice packets. If the DTMF detector 76 
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ultimately detects a DTMF signal, the voice packets are discarded, and the DTMF signal is 
coupled to the packetization engine 78. Otherwise the voice packets are ultimately released from 

5 the packetization engine 78 to the host (not shown). The benefit of this method is that there is 
only a temporary impact on voice packet delay when a DTMF signal is pre-detected in error, and 
not a constant buffering delay. Whether voice packets are held while the pre-detection flag 76a 
is active could be adaptively controlled by the user application layer. 

The decoding system of the network VHD 62 essentially performs the inverse operation 

10 of the encoding system. The decoding system of the network VHD 62 comprises a depacketizing 
engine 84, a voice queue 86, a DTMF queue 88, a voice synchronizer 90, a DTMF synchronizer 
1 02, a voice decoder 96, a V AD 98, a comfort noise estimator 1 00, a comfort noise generator 92, 
a lost packet recovery engine 94, and a tone generator 104. 

The depacketizing engine 84 identifies the type of packets received from the host (i.e., 

15 voice packet, DTMF packet, SID packet), transforms them into frames which is protocol 
independent, transfers the voice frames (or voice parameters in the case of SID packets) into the 
voice queue 86, and transfers the DTMF frames into the DTMF queue 88. In this manner, the 
remaining tasks are, by and large, protocol independent. 

A jitter buffer 87 is utilized to compensate for network impairments such as delay jitter 

20 caused by packets not arriving at the same time or in the same order in which they were 
transmitted. In addition, the jitter buffer 87 compensates for lost packets that occur on occasion 
when the network is heavily congested. In the described exemplary embodiment, the jitter 
buffer 87 includes a voice synchronizer 90 that operates in conjunction with a voice queue 86 to 
provide an isochronous stream of voice frames to the voice decoder 96. 

25 Sequence numbers embedded into the voice packets at the far end can be used to detect 

lost packets, packets arriving out of order, and short silence periods. The voice synchronizer 90 
can analyze the sequence numbers, enabling the comfort noise generator 92 during short silence 
periods and performing voice frame repeats via the lost packet recovery engine 94 when voice 
packets are lost. SID packets can also be used as an indicator of silent periods causing the voice 

30 synchronizer 90 to enable the comfort noise generator 92. Otherwise, during far end active 
speech, the voice synchronizer 90 couples voice frames from the voice queue 86 in an 
isochronous stream to the voice decoder 96. The voice decoder 96 decodes the voice frames into 
digital voice samples suitable for transmission on a circuit switched network, such as a 64kb/s 
PCM signal for a PSTN line. The output of the voice decoder 96 (or the comfort noise generator 

35 92 or lost packet recovery engine 94 if enabled) is written into a media queue 106 for 
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transmission to the PXD 60. 

The comfort noise generator 92 provides background noise to the near end user during 

5 silent periods. The background noise is reconstructed by the comfort noise generator 92 from 
the voice parameters in the SID packets from the voice queue 86. However, the comfort noise 
generator 92 should not be dependent upon SID packets from the far end for proper operation. 
In the absence of SID packets, the voice parameters of the background noise at the far end can 
be determined by running the VAD 98 at the voice decoder 96 in series with a comfort noise 

10 estimator 100. 

If the protocol supports SID packets, (and these are supported for VTOA, FRF-1 1, and 
VoIP), the comfort noise estimator 81 should transmit SID packets. However, for some 
protocols, namely, FRF-1 1 , the SID packets are optional, and other far end users may not support 
SID packets at all. In these systems, the voice synchronizer 90 must continue to operate 

15 properly. The voice synchronizer 90 can invoke a number of mechanisms to compensate for 
delay jitter in these systems if sequence numbers are not embedded in the voice packet. For 
example, the voice synchronizer 90 can assume that the voice queue 86 is in an underflow 
condition due to excess jitter and perform packet repeats by enabling the lost frame recovery 
engine 94. Alternatively, the VAD 98 at the voice decoder 96 can be used to estimate whether 

20 or not the underflow of the voice queue 86 was due to the onset of a silence period or due to 
packet loss. In this instance, the spectrum and/or the energy of the digital voice signals can be 
estimated and the result 98a fed back to the voice synchronizer 90. The voice synchronizer 90 
can then invoke the lost packet recovery engine 94 during voice packet losses and the comfort 
noise generator 92 during silent periods. 

25 When DTMF packets arrive, they are depacketized by the depacketizing engine 84. 

DTMF frames at the output of the depacketizing engine 84 are written into the DTMF queue. 
The DTMF synchronizer 102 couples the DTMF frames from the DTMF queue 88 to the tone 
generator 104. Much like the voice synchronizer, the DTMF synchronizer 102 is employed to 
provide an isochronous stream of DTMF frames to the tone generator 104. Generally speaking, 

30 when DTMF packets are being transferred, voice frames should be suppressed. To some extent, 
this is protocol dependent. However, the capability to flush the voice queue 86 to ensure that the 
voice frames do not interfere with DTMF generation is desirable. Essentially, old voice frames 
which may be queued are discarded when DTMF packets arrive. This will ensure that there is 
a significant inter-digit gap before DTMF tones are generated. This is achieved by a "tone 

35 present" message 88a passed between the DTMF queue and the voice synchronizer 90. 
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The tone generator 104 converts the DTMF signals into a DTMF tone suitable for a 
standard digital or analog telephone. The tone generator 104 overwrites the media queue 106 to 
5 prevent leakage through the voice path and to ensure that the DTMF tones are not too noisy. 

There is also a possibility that DTMF tone may be fed back as an echo into the DTMF 
detector 76. To prevent false detection, the DTMF detector 76 can be disabled entirely (or 
disabled only for the digit being generated) during DTMF tone generation. This is achieved by 
a "tone on" message 104a passed between the tone generator 104 and the DTMF detector 76. 
10 Alternatively, the NLP 72 can be activated while generating DTMF tones. 

The outgoing PCM signal in the media queue 106 is coupled to the PXD 60 via the 
switchboard 32'. The outgoing PCM signal is coupled to an amplifier 1 08 before being outputted 
on the PCM output line 60b. 

1. Echo Canceller with NLP 

15 In an exemplary embodiment, the echo canceller can be an adaptive filter which tries to 

model the transfer characteristics of the hybrid and the tail circuit of the telephone circuit. The 
tail length supported should be at least 16 msec. The adaptive filter can be a linear transversal 
filter or any other suitable filter. With the linear transversal filter, the echo canceller may be 
unable to cancel all of the resulting echo due to the non-linearities in the hybrid and tail circuit. 

20 Thus, the NLP is used to suppress the remaining echo during periods of far end active speech 
with no near end speech. The NLP can be implemented with a suppressor that suppresses down 
to the background noise level, or suppresses completely and inserts comfort noise with the 
spectrum which models the true background noise. Preferably, the echo canceller is compatible 
with one or more of the following ITU Recommendations G. 164 (1988) - Echo Suppressors, 

25 G.165 (March 1993) - Echo Cancellers, and G.168 (April 1997)- Digital Network Echo 
Cancellers, the contents of which are incorporated herein by reference as though set forth in full. 

2. Automatic Gain Control 

In an exemplary embodiment, the AGC can be either fully adaptive or have a fixed gain. 
Preferably, the AGC supports a fully adaptive operating mode with a range of about -30 dB to 
30 30 dB. A default gain value can be independently established, and is typically 0 dB. If adaptive 
gain control is used, the initial gain value is specified by this default gain. 

3. Voice Activity Detector 

In an exemplary embodiment, the VAD, in either the encoder system or the decoder 
system, can be configured to operate in multiple modes so as to provide system tradeoffs between 
35 voice quality and bandwidth requirements. In a first mode, the VAD is always disabled and 
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declares all digital voice samples as active speech. This mode is applicable if the signal 
processing system is used over a TDM network, a network which is not congested with traffic, 

5 or when used with PCM (ITU Recommendation G.71 1 (1 988) - Pulse Code Modulation (PCM) 
of Voice Frequencies, the contents of which is incorporated herein by reference as if set forth in 
full) in a PCM bypass mode. 

In a second "transparent" mode, the voice quality is indistinguishable from the first 
mode. In transparent mode, the VAD identifies digital voice samples with an energy below the 

10 threshold of hearing as inactive speech. The threshold may be adjustable between -90 and - 40 
dBm with a default value of - 60 dBm default value. For loud background noise which is rich 
in character such as music on hold, background music, or loud background talkers (so-called 
cocktail noise), the threshold can be adjustable between -90 and -20 dBm with a default value 
of - 20 dBM. The transparent mode may be used if voice quality is much more important than 

15 bandwidth. This may be the case, for example, if a G.71 1 voice encoder (or decoder) is used. 

In a third "conservative" mode, the VAD identifies low level (but audible) digital voice 
samples as inactive, but will be fairly conservative about discarding the digital voice samples. 
A low percentage of active speech will be clipped at the expense of slightly higher transmit 
bandwidth. In the conservative mode, a skilled listener may be able to determine that voice 

20 activity detection and comfort noise generation is being employed. 

In a fourth "aggressive" mode, bandwidth is at a premium. The VAD is aggressive about 
discarding digital voice samples which are declared inactive. This approach will result in speech 
being occasionally clipped, but system bandwidth will be vastly improved. 

The transparent mode is typically the default mode when the system is operating with 1 6 

25 bit PCM, companded PCM (G.7 1 1 ) or adaptive differential PCM (ITU Recommendations G. 726 
(Dec. 1990) - 40, 32, 24, 16 kbit/s Using Low-Delay Code Exited Linear Prediction, and G.727 
(Dec. 1990) - 5 -, 4 -, 3 -, and 2 - Sample Embedded Adaptive Differential Pulse Code 
Modulation). In these instances, the user is most likely concerned with high quality voice since 
a high bit-rate voice encoder (or decoder) has been selected. As such, a high quality VAD should 

30 be employed. The transparent mode should also be used for the VAD operating in the decoder 
system since bandwidth is not a concern (the VAD in the decoder system is used only to update 
the comfort noise parameters) . The conservative mode could be used with ITU Recommendation 
G.728 (sept. 1992) - Coding of Speech at 16 kbit/s Using Low-Delay Code Excited Linear 
Prediction, G.729, and G.723.1. For systems demanding high bandwidth efficiency, the 

35 aggressive mode can be employed as the default mode. 
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The mechanism in which the V AD detects digital voice samples that do not contain active 
speech can be implemented in a variety of ways. One such mechanism entails monitoring the 

5 energy level of the digital voice samples over short periods (where a period length is typically 
in the range of about 10 to 30 msec). If the energy level exceeds a fixed threshold, the digital 
voice samples are declared active, otherwise they are declared inactive. The transparent mode 
can be obtained when the threshold is set to the threshold level of hearing. 

Alternatively, the threshold level of the VAD can be adaptive and the background noise 

10 energy can be tracked. If the energy in the current period is sufficiently larger than the 
background noise estimate by the comfort noise estimator, the digital voice samples are declared 
active, otherwise they are declared inactive. The VAD may also freeze the comfort noise 
estimator or extend the range of active periods (hangover). This type of VAD is used in GSM 
(European Digital Cellular Telecommunications System; Half rate Speech Part 6: Voice Activity 

15 Detector (VAD) for Half Rate Speech Traffic Channels (GSM 6.42), the contents of which is 
incorporated herein by reference as if set forth in foil) and QCELP (W. Gardner, P. Jacobs, and 
C. Lee, "QCELP: A Variable Rate Speech Coder for CDMA Digital Cellular," in Speech and 
Audio Coding for Wireless and Network Applications, B.S. atal, V. Cuperman, and A. Gersho 
(eds)., the contents of which is incorporated herein by reference as if set forth in full). 

20 In a VAD utilizing an adaptive threshold level, speech parameters such as the zero 

crossing rate, spectral tilt, energy and spectral dynamics are measured and compare stored values 
for noise. If the parameters differ significantly from the stored values, it is an indication that 
active speech is present even if the energy level of the digital voice samples is low. 

When the VAD operates in the conservative or transparent mode, measuring the energy 

25 of the digital voice samples can be sufficient for detecting inactive speech. However, the spectral 
dynamics of the digital voice samples may be useful in discriminating between long voice 
segments with audio spectra and long term background noise. In an exemplary embodiment of 
a VAD employing spectral analysis, the VAD performs auto-correlations using Itakura or 
Itakura-Saito distortion to compare long term estimates based on background noise to short term 

30 estimates based on a period of digital voice samples. In addition, if supported by the voice 
encoder, line spectrum pairs (LSPs) can be used to compare long term LSP estimates based on 
background noise to short terms estimates based on a period of digital voice samples. 
Alternatively, FFT methods can be are used when the spectrum is available from another 
software module. 

35 Preferably, hangover should be applied to the end of active periods of the digital voice 
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samples with active speech. Hangover bridges short inactive segments to ensure that quiet 
trailing, unvoiced sounds (such as /s/), are classified as active. The amount of hangover can be 

5 adjusted according to the mode of operation of the VAD. If a period following a long active 
period is clearly inactive (i.e., very low energy with a spectrum similar to the measured 
background noise) the length of the hangover period can be reduced. Generally, a range of about 
40 to 300 msec of inactive speech following an active speech burst will be declared active speech 
due to hangover. 

10 4. Comfort Noise Generator 

A comfort noise generator plays noise. In an exemplary embodiment, a comfort noise 
generator in accordance with ITU standards G.729 Annex B or G.723.1 Annex can be used. 
These standards specify background noise levels and spectral content. 

Alternatively, SID packets are not used or the contents of the SID packet are unspecified 

1 5 (see FRF- 1 1 ) or the SID packets only contains an energy estimate, then estimating the parameters 
of the noise in the decoding system may be necessary. With this methodology, voice frames are 
decoded by the voice decoder and coupled to the VAD 98. The VAD 98 does not need to be 
invoked when comfort noise is being generated. Comfort noise parameters should not be 
estimated or updated by the comfort noise estimator during frame repeats or during periods in 

20 which comfort noise is being is being generated by the comfort noise generator. 

The far end voice encoder should ensure that a relatively long hangover period is used 
in order to ensure that there are noise-only digital voice samples which the VAD decoder can 
identify as inactive speech. During the identified inactive periods, the digital voice samples from 
the voice decoder are used to update the comfort noise parameters of the comfort noise estimator. 

25 A mixed mode may also be employed whereby the energy is conveyed in a SID packet and the 
spectrum is estimated in the decoder system. Alternatively, if it is unknown whether or not the 
far end voice encoder supports (sending) SID packets, the decoder system can start with the 
assumption that SID packets are not being sent, and then only use the comfort noise parameters 
contained in the SID packets if and when a SID packet arrives. 

30 Alternatively, the comfort noise estimate could be updated with the two or three digital 

voice frames which arrived immediately prior to the SID packet. The far end voice encoder 
should then ensure that at least two or three frames of inactive speech are transmitted before the 
SID packet is transmitted. This can be realized by extending the hangover period. 

The comfort noise parameters at the near end are measured by the comfort noise estimator 

35 in the encoding system and transferred to the far end decoder in SID packets. The VAD 
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determines whether the digital voice samples in the media queue 66 contain active speech. If the 
V AD determines that the digital voice samples do not contain active speech, then the energy and 

5 spectrum of a digital voice sample period is used to update a long running background noise 
energy and spectral estimate. These estimates are periodically quantized and transmitted in a SID 
packet by the comfort noise estimator (usually at the end of a talk spurt and periodically during 
the ensuing silent segment, or when the background noise parameters change appreciably). The 
comfort noise estimator should update the long running averages, when necessary, decide when 

10 to transmit a SID packet, and quantize and pass the quantized parameters to the packetization 
engine. SID packets should not be sent while on-hook, unless they are required to keep the 
permanent virtual connection between the telephony devices alive. There may be multiple 
quantization methods depending on the protocol chosen. 

5. Voice Encoder/Voice Decoder 

15 In an exemplary embodiment, the voice encoder and the voice decoder support one or 

more voice compression algorithms, including but not limited to, 1 6 bit PCM (non-standard, and 
only used for diagnostic purposes); ITU-T standard G.711 at 64 kb/s; G.723.1 at 5.3 kb/s 
(ACELP) and 6.3 kb/s (MP-MLQ); ITU-T standard G.726 (ADPCM) at 1 6, 24, 32, and 40 kb/s; 
ITU-T standard G.727 (Embedded ADPCM) at 16, 24, 32, and 40 kb/s; ITU-T standard G.728 

20 (LD-CELP) at 16 kb/s ; and ITU-T standard G.729 Annex A (CS-ACELP) at 8 kb/s. 

The packetization interval for 16 bit PCM, G.71 1, G.726, G.727 and G.728 should be a 
multiple of 5 msec. The packetization interval is the time duration of the digital voice samples 
that are encapsulated into a single voice packet. The voice encoder (decoder) interval is the time 
duration in which the voice encoder (decoder) is enabled. The packetization interval should be 

25 an integer multiple of the voice encoder (decoder) interval. By way of example, G.729 encodes 
frames containing 80 digital voice samples at 8 kHz which is equivalent to a voice encoder 
(decoder) interval of 10 msec. If two subsequent encoded frames of digital voice sample are 
collected and transmitted in a single packet, the packetization interval in this case would be 20 
msec. 

30 G.71 1, G.726, and G.727 encodes digital voice samples on a sample by sample basis. 

Hence, the minimum voice encoder (decoder) interval is 0. 1 25 msec. This is somewhat of a short 
voice encoder (decoder) interval, especially if the packetization interval is a multiple of 5 msec. 
Therefore, a single voice packet will contain 40 frames of digital voice samples. 

G.728 encodes frames containing 5 digital voice samples (or 0.625 msec). A 

35 packetization interval of 5 msec (40 samples) can be supported by 8 frames of digital voice 
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samples. 

G.723.1 compresses frames containing 240 digital voice samples. The voice encoder 
5 (decoder) interval is 30 msec, and the packetization interval should be a multiple of 30 msec. 

Packetization intervals which are not multiples of the voice encoder (or decoder) interval 
can be supported by a change to the packetization engine or the depacketization engine. This 
may be acceptable for a voice encoder (or decoder) such as G.711 or 16 bit PCM, but the 
packetization interval should be a multiple of the voice encoder or decoder frame size. 
10 The G.728 standard may be desirable for some applications. G.728 is used fairly 

extensively in proprietary voice conferencing situations and it is a good trade-off between 
bandwidth and quality at a rate of 16 kb/s. Its quality is superior to that of G.729 under many 
conditions, and it has a much lower rate than G.726 or G.727. However, G.728 is MIPS 
intensive. 

15 Differentiation of various voice encoders (or decoders) may come at a reduced 

complexity. By way of example, both G.723.1 and G.729 could be modified to reduce 
complexity, enhance performance, or reduce possible IPR conflicts. Performance may be 
enhanced by using the voice encoder (or decoder) as an embedded coder. For example, the 
"core" voice encoder (or decoder) could be G.723.1 operating at 5.3 kb/s with "enhancement" 

20 information added to improve the voice quality. The enhancement information may be discarded 
at the source or at any point in the network, with the quality reverting to that of the "core" voice 
encoder (or decoder). Embedded coders can be implemented since they are based on a given 
core. Embedded coders are rate scalable, and are well suited for packet based networks. If a 
higher quality 16 kb/s voice encoder (or decoder) is required, one could use G.723.1 or G.729 

25 Annex A at the core, with an extension to scale the rate up to 16 kb/s (or whatever rate was 
desired). 

The configurable parameters for each voice encoder or decoder include the rate at which 
it operates (if applicable), which companding scheme to use , the packetization interval, and the 
core rate if the voice encoder (or decoder) is an embedded coder. For G.727, the configuration 
30 is in terms of bits/sample. For example EADPCM(5,2) (Embedded ADPCM, G.727) has a bit 
rate of 40 kb/s (5 bits/sample) with the core information having a rate of 1 6 kb/s (2 bits/sample). 
6. Packetization Engine 
In an exemplary embodiment, the packetization engine groups voice frames from the 
voice encoder, and with information from the VAD , creates voice packets in a format 
35 appropriate for the packet based network. The two primary voice packet formats are generic 
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voice packets and SID packets. The format of each voice packet is a function of the voice 
encoder used, the selected packetization interval, and the protocol. 

5 Those skilled in the art will readily recognize that the packetization engine could be 

implemented in the host. However, this may unnecessarily burden the host with configuration 
and protocol details, and therefore, if a complete self contained signal processing system is 
desired, then the packetization engine should be operated in the network VHD. Furthermore, 
there is significant interaction between the voice encoder, the VAD, and the packetization 

10 engine, which further promotes the desirability of operating the packetization engine in the 
network VHD . 

The packetization engine may generate the entire voice packet or just the voice portion 
of the voice packet. In particular, a fully packetized system with all the protocol headers may 
be implemented, or alternatively, only the voice portion of the packet will be delivered to the 

1 5 host. By way of example, for VoIP, it is reasonable to create the RTP encapsulated packet with 
the packetization engine, but have the remaining TCP/IP stack residing in the host. In the 
described exemplary embodiment, the voice packetization functions reside in the packetization 
engine. The voice packet should be formatted according to the particular standard, although not 
all headers or all components of the header need to be constructed. 

20 7. Voice Depacketizing Engine / Voice Queue 

In an exemplary embodiment, voice de-packetization and queuing is a real time task 
which queues the voice packets with a time stamp indicating the arrival time. The voice queue 
should accurately identify packet arrival time within one msec resolution. Resolution should 
preferably not be less than the encoding interval of the far end voice encoder. The depacketizing 

25 engine should have the capability to process voice packets that arrive out of order, and to 
dynamically switch between voice encoding methods (i.e. between, for example, G.723.1 and 
G.71 1). Voice packets should be queued such that it is easy to identify the voice frame to be 
released, and easy to determine when voice packets have been lost or discarded en route. 

The voice queue may require significant memory to queue the voice packets. By way of 

30 example, if G.71 1 is used, and the worst case delay variation is 250 msec, the voice queue should 
be capable of storing up to 500 msec of voice frames. At a data rate of 64 kb/s this translates into 
4000 bytes or, or 2K (16 bit) words of storage. Similarly, for 16 bit PCM, 500 msec of voice 
frames require 4K words. Limiting the amount of memory required may limit the worst case 
delay variation of 16 bit PCM and possibly G.71 1 This, however, depends on how the voice 

3 5 frames are queued, and whether dynamic memory allocation is used to allocate the memory for 
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the voice frames. Thus, it is preferable to optimize the memory allocation of the voice queue. 
The voice queue transforms the voice packets into frames of digital voice samples. If the 
5 voice packets are at the fundamental encoding interval of the voice frames, then the delay jitter 

problem is simplified. In an exemplary embodiment, a double voice queue is used. The double 

voice queue includes a secondary queue which time stamps and temporarily holds the voice 

packets, and a primary queue which holds the voice packets, time stamps, and sequence numbers. 

The voice packets in the secondary queue are disassembled before transmission to the primary 
10 queue. The secondary queue stores packets in a format specific to the particular protocol, 

whereas the primary queue stores the packets in a format which is largely independent of the 

particular protocol. 

In practice, it is often the case that sequence numbers are included with the voice packets, 
but not the SID packets, or a sequence number on a SID packet is identical to the sequence 
1 5 number of a previously received voice packet. Similarly, SID packets may or may not contain 
useful information. For these reasons, it may be useful to have a separate queue may be provided 
for received SID packets. 

The depacketizing engine is preferably configured to support VoIP, VTOA, VoFR and 
other proprietary protocols. The voice queue should be memory efficient, while providing the 
20 ability to dynamically switch between voice encoders (at the far end), allow efficient reordering 
of voice packets (used for VoIP) and properly identify lost packets. 
8. Voice Synchronization 
In an exemplary embodiment, the voice synchronizer analyzes the contents of the voice 
queue and determines when to release voice frames to the voice decoder, when to play comfort 
25 noise, when to perform frame repeats (to cope with lost voice packets or to extend the depth of 
the voice queue), and when to perform frame deletes (in order to decrease the size of the voice 
queue). The voice synchronizer manages the asynchronous arrival of voice packets. For those 
embodiments which are not memory limited, a voice queue with sufficient fixed memory to store 
the largest possible delay variation is used to process voice packets which arrive asynchronously. 
30 Such an embodiment includes sequence numbers to identify the relative timings of the voice 
packets. The voice synchronizer should ensure that the voice frames from the voice queue can 
be reconstructed into high quality voice, while minimizing the end-to-end delay. These are 
competing objectives so the voice synchronizer should be configured to provide system trade-off 
between voice quality and delay. 
3 5 Preferably, the voice synchronizer is adaptive rather than fixed based upon the worst case 
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delay variation. This is especially true in cases such as VoIP where the worst case delay 
variation can be on the order of a few seconds. By way of example, consider a VoIP system with 

5 a fixed voice synchronizer based on a worst case delay variation of 3 00 msec. If the actual delay 
variation is 280 msec, the signal processing system operates as expected. However, if the actual 
delay variation is 20 msec, then the end -to-end delay is at least 280 msec greater than required. 
In this case the voice quality should be acceptable, but the delay would be undesirable. On the 
other hand, if the delay variation is 330 msec then an underflow condition could exist degrading 

10 the voice quality of the signal processing system. 

The voice synchronizer performs four primary tasks. First, the voice synchronizer 
determines when to release the first voice frame of a talk spurt from the far end. Subsequent to 
the release of the first voice frame, the remaining voice frames are released in an isochronous 
manner. In an exemplary embodiment, the first voice frame is held for a period of time that is 

1 5 equal or less than the estimated worst case jitter. 

Second, the voice synchronizer estimates how long the first voice frame of the talk spurt 
should be held. If the voice synchronizer underestimates the required "target holding time," 
jitter buffer underflow will likely result. However, jitter buffer underflow could also occur at the 
end of a talk spurt, or during a short silence interval. Therefore, SID packets and sequence 

20 numbers could be used to identify what caused the j itter buffer underflow, and whether the target 
holding time should be increased. If the voice synchronizer overestimates the required "target 
holding time," all voice frames will be held too long causing jitter buffer overflow. In response 
to j itter buffer overflow, the target holding time should be decreased. In the described exemplary 
embodiment, the voice synchronizer increases the target holding time rapidly for jitter buffer 

25 underflow due to excessive jitter, but decreases the target holding time slowly when holding 
times are excessive. This approach allows rapid adjustments for voice quality problems while 
being more forgiving for excess delays of voice packets. 

Thirdly, the voice synchronizer provides a methodology by which frame repeats and 
frame deletes are performed within the voice decoder. Estimated jitter is only utilized to 

30 determine when to release the first frame of a talk spurt. Therefore, changes in the delay 
variation during the transmission of a long talk spurt must be independently monitored. On 
buffer underflow (an indication that delay variation is increasing), the voice synchronizer 
instructs the lost frame recovery engine to issue voice frames repeats. In particular, the frame 
repeat command instructs the lost frame recover engine to utilize the parameters from the 

35 previous voice frame to estimate the parameters of the current voice frame. Thus, if frames 1, 
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2 and 3 are normally transmitted and frame 3 arrives late, frame repeat is issued after frame 
number 2, and if frame number 3 arrives during this period, it is then transmitted. The sequence 
5 would be frames 1 ,2, a frame repeat and then frame 3 . Performing frame repeats causes the delay 
to increase, which increasing the size of the jitter buffer so as to cope with increasing delay 
characteristics during long talk spurts. Frame repeats are also issued to replace voice frames that 
are lost en route. 

Conversely, if the holding time is too large due to decreasing delay variation, the speed 
10 at which voice frames are released should be increased. Typically, the target holding time can 
be adjusted, which automatically compresses the following silent interval However, during a 
long talk spurt, it may be necessary to decrease the holding time more rapidly to minimize the 
excessive end to end delay. This can be accomplished by passing two voice frames to the voice 
decoder in one decoding interval but only one of the voice frames is transferred to the media 
15 queue. 

The voice synchronizer must also function under conditions of severe buffer overflow, 
where the physical memory of the signal processing system is insufficient due to excessive delay 
variation. When subjected to severe buffer overflow, the voice synchronizer could simply 
discard voice frames. 

20 The voice synchronizer should operate with or without sequence numbers, time stamps, 

SID packets, voice packets arriving out of order and lost voice packets. In addition, the voice 
synchronizer preferably provides a variety of configuration parameters which can be specified 
by the host for optimum performance, including minimum and maximum target holding time. 
With these two parameters, it is possible to use a fully adaptive jitter buffer by setting the 

25 minimum target holding time to zero msec and the maximum target holding time to 500 msec 
(or the limit imposed due to memory constraints). Although the preferred voice synchronizer 
is fully adaptive and able to adapt to varying network conditions, those skilled in the art will 
appreciate that the voice synchronizer can also be maintained at a fixed holding time by setting 
the minimum and maximum holding times to be equal. 

30 9. Lost Packet Recovery / Frame Deletion 

The lost packet recovery engine can be configured to provide frame insertion, and frame 
deletion capability for all voice decoders under consideration. For G.729 Annex A and G.723 . 1 , 
the lost frame recovery mechanism can be part of the voice decoder. The same mechanism may 
be used for frame insertion. Frame deletion can be realized by simply passing two consecutive 

3 5 voice frames to the voice decoder in the same decoding interval, and discarding one of the voice 
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frames. In this manner, the end to end delay will be decreased in time by one decoding interval. 
The frame deletion mechanism can likewise be fully integrated into both G.723.1 and 

5 G.729 Annex A. This reduces the complexity of the frame deletion mechanism and allows voice 
frames to be discarded over a longer interval to improve the overall quality. However, since the 
frame deletion is a low probability event, the short term impact on voice quality should be minor. 
Alternatively, a non-integrated frame deletion mechanism can also be used. 

For voice decoders other than G.723.1 and G729 Annex A, it is desirable to have a 

1 o method to handle lost voice packets and to implement a frame insertion scheme. However, the 
likelihood of requiring a frame insertion is typically low and the position of the frame insertion 
can be selected based on decoded voice energy. This allows the frame insertion mechanism to 
be realized through the use of the lost frame recovery mechanism, whereby the frames from a 
lost voice packet are simply inserted between consecutive voice frames. In other words, between 

1 5 frame n and n+1 , a frame loss is inserted. This effectively increases the end to end delay by one 
decoding interval. 

Similarly, voice packet loss for voice telephony over ATM and voice over FR should 
also be a low probability event. However, for voice over IP frame losses can be excessive. In 
fact, in TCP/IP congestion can be mitigated by having routers discard voice packets. When end 

20 points detect the voice discarded packets, they typically will reduce their transmission rate. If 
the network begins to get congested, voice packet losses (which can get quite high) will occur. 
Thus, an efficient frame loss recovery mechanism is desired to maintain reasonably high quality 
during voice packet losses. 

Lost voice frames can be estimated by first estimating the pitch period based on digital 

25 voice samples contained in the previous frames, and then repeating the previous excitation to an 
LPC filter delayed by one (or possible more) pitch periods. An exemplary embodiment for 
estimating the pitch period and excitation during previous good voice frames is shown in FIG. 
7. Normally, when a voice frame is available from the voice decoder (or comfort noise generator 
92), the LPC is estimated based on a frame of current plus past digital voice samples (over a 

30 window length in the range of about 20 to 30 msec). The digital voice samples over the decoding 
interval is then passed through a LPC inverse filter 1 1 0 to obtain the LPC residual. The residual 
(both current and past) or perhaps a combination of the residual and past digital voice samples 
is used to obtain a pitch estimate using, for example, a pitch estimator 112 or correlation 
measurement. In fact, a pitch estimator similar to that used in G.729 Annex A may be used. 

35 In this instance, pitch doubling is not a serious problem since this lost frame recovery system is 
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only used in an attempt to recover a lost voice packet. Typically, past residuals should be stored 
in a buffer 1 14 of about at least 120 to 160 digital voice samples, and a pitch period range of 

5 between (about) 20 and 140 digital voice samples should be analyzed. 

During a voice packet loss condition, the residual used to excite the LPC synthesis filter 
1 1 6 is estimated by selecting a scaled residual from one (or more) pitch periods in the past (Z" M ) 
118. The pitch period is that which was estimated in the previous good voice frame. Referring 
to FIG. 8, a gain adjuster 120 slowly increases the gain to reduce the output energy during 

10 multiple frame loss conditions. If the voice packet loss condition extends for more than 40 or 
50 msec, the resulting digital voice samples should be significantly muted, and the signal 
processing system should switch from issuing frame losses to generating comfort noise. (This 
control should be placed in the voice synchronizer which controls when the voice decoder, 
comfort noise generator, and lost packet recovery engine are invoked). During a voice packet 

15 loss condition the estimated residual is saved in the past residual buffer 1 14 to ensure that for 
multiple frame losses from one or more voice packets a past residual is still available. If a strong 
pitch component is not identified, rather than repeating past excitation delayed by the estimated 
(best) pitch period a random (gaussian, for example) excitation can be used to excite the LPC 
synthesis filter 1 16. The random excitation should be scaled such that the power is slightly less 

20 than that in the last good voice frame. 

The capability of the voice decoder should be considered when selecting the lost packet 
recovery engine 94. For voice decoder's which are less MIPS intensive, such as G.726, G.727 
and G.711, the added complexity of the lost packet recovery engine would not increase the 
complexity to that of say G.729 Annex A or G.723.1. The lost frame recovery engine should 

25 preferably be on the order of 1 MIP, or less. For more complex voice decoders such as G.728, 
the parameters used for lost voice packet recovery (LPC filter and pitch period) are known at the 
voice decoder. The lost frame recovery mechanism could be integrated directly into G.728. 
This is a lower complexity solution, and is preferred for G.728. 
10. DTMF 

30 There are two functions performed by DTMF. The first function performs call routing 

and the second function performs DTMF relay. 

DTMF (dual-tone, multi-frequency) tones are signaling tones carried within the audio 

band. DTMF is used for dialing, interactive voice response systems (IVR), and for PBX to PBX 

or PBX to central office signaling. 
35 There are numerous problems involved with the transmission of DTMF in band over a 
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packet based network. For example, lossy voice decoding may distort a valid DTMF tone or 
sequence into an invalid sequence. Also voice packet losses of digital voice samples may corrupt 

5 DTMF sequences and delay variation (j itter) may corrupt the DTMF timing information and lead 
to lost digits. The severity of the various problems depends on the particular voice decoder, the 
voice decoder rate, the voice packet loss rate, the delay variation, and the particular 
implementation of the signal processing system. For applications such as VoIP with potentially 
significant delay variation, high voice packet loss rates, and low digital voice sample rate (if 

10 G.723.1 is used), packet tone exchange is desirable. Packet tone exchange is also desirable for 
VoFR (FRF-11, class 2). 

DTMF events are preferably reported to the host. This allows the host, for example, to 
convert the DTMF sequence of keys to a destination address. It will, therefore, allow the host 
to support call routing via DTMF. 

\ 5 Depending on the protocol, the packet tone exchange service might support muting of the 

received digital voice samples, or discarding voice frames when DTMF is detected. Note that 
the voice packets may be queued (but not released) in the encoder system when DTMF is pre- 
detected. If the detection was false (invalid), the voice packets are ultimately released, otherwise 
they are discarded. This will manifest itself as occasional jitter when DTMF is falsely detected. 

20 Software to route calls via DTMF can be resident on the host or within the signal 

processing system. Essentially, the packet tone exchange traps DTMF tones and reports them 
to the host or a higher layer. In an exemplary embodiment, the packet tone exchange will 
generate dial tone when an off-hook condition is detected. Once a DTMF digit is detected, the 
dial tone is terminated. The packet tone exchange may also have to play ringing tone back to the 

25 near end user (when the far end phone is being rung), and a busy tone if the far end phone is 
unavailable. Other tones may also need to be supported to indicate all circuits are busy, or an 
invalid sequence of DTMF digits were entered. 
B. The Fax Relay Mode 

Fax relay mode provides signal processing of fax signals. As shown in FIG. 9, fax relay 
30 mode enables the transmission of fax signals over a packet based system such as VoIP, VoFR, 
FRF-1 1 , VTOA, or any other proprietary network. The fax relay mode should also permit data 
signals to be carried over traditional media such as TDM. Network gateways 1 32a, 1 32b, 1 32c, 
the operating platform for the signal processing system in the described exemplary embodiment, 
support the exchange of fax signals between a packet based network 5 6 and various fax machines 
35 1 34a, 1 34b, 1 34c. For the purposes of explanation, the first fax machine is a sending fax 1 34a. 
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The sending fax 134a is connected to the sending network gateway 132a through a PSTN line 
130. The sending network gateway 132ais connected to a packet based network 131. Additional 

5 fax machines 134b, 134c are at the other end of the packet based network 131 and include 
receiving fax machines 134b, 134c and receiving network gateways 132b, 132c. The receiving 
network gateways 132b, 132b provide a direct interface between their respective fax machines 
134b, 134c and the packet based network 131. 

The transfer of fax data signals over packet based networks can be accomplished by three 

1 o alternative methods. In the first method, fax data signals are exchanged in real time. Typically, 
the sending and receiving fax machines are spoofed to allow transmission delays plus jitter of 
up to about 1.2 seconds. The second, store and forward mode, is a non real time method of 
transferring fax data signals. Typically, the fax communication is transacted locally, stored into 
memory and transmitted to the destination fax machine at a subsequent time. The third mode is 

15 a combination of store and forward mode with minimal spoofing to provide an approximate 
emulation of a typical fax connection. 

In the fax relay mode, the network VHD invokes the packet fax data exchange service 
in the fax relay mode. The packet fax data exchange service provides demodulation and re- 
modulation of fax data signals. This approach results in considerable bandwidth savings since 

20 only the underlying unmodulated data signals are transmitted across the packet based network. 
The packet fax data exchange service also provides compensation for network jitter with a jitter 
buffer similar to that invoked in the packet voice exchange service. Additionally, the packet fax 
data exchange service compensates for lost data packets with error correction processing. 
Spoofing may also be provided during various stages of the procedure between the fax machines 

25 to keep the connection alive. 

The packet fax data exchange service is divided into two basic functional units, a 
demodulation system and a re-modulation system. In the demodulation system, the network 
VHD exchanges fax data signals from a circuit switched network, or a fax machine, to the packet 
based network. In the re-modulation system, the network VHD exchanges fax data signals from 

30 the packet network to the switched circuit network to a circuit switched network, or a fax 
machine directly. 

During real time relay of fax data signals over a packet based network, the sending and 
receiving fax machines are spoofed to accommodate network delays plus jitter. Typically, the 
packet fax data exchange service can accommodate a total delay of up to about 1.2 seconds. 
35 Preferably, the packet fax data exchange service supports error correction mode (ECM) relay 
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functionality, although a full ECM implementation is typically not required. In addition, the 
packet fax data exchange service should preferably preserve the typical call duration required for 
a fax session over a GSTN/ISDN when exchanging fax data signals over a network 

The packet fax data exchange service for the real time exchange of fax data signals 
between a circuit switched network and a packet based network is shown schematically in FIG. 
10. In this exemplary embodiment, a connecting PXD (not shown) connecting the fax machine 
to the switch board 32' is transparent, although those skilled in the art will appreciate that various 
signal conditioning algorithms could be programmed into PXD such as echo cancellation and 
gain. 

After the PXD (not shown), the incoming fax data signal 146a is coupled to the 
demodulation system of the packet fax data exchange service operating in the network VHD via 
the switchboard 32'. The incoming fax data signal 146a is received and buffered in an ingress 
media queue 146. A V.21 data pump 148 demodulates incoming T.30 message so that T.30 
relay logic 150 can decode the received T.30 messages 150a. Local T.30 indications 150b are 
packetized by a packetization engine 1 52 and if required, translated into T.38 packets via a T.38 
shim 1 54 for transmission to a remote fax device (not shown) across the packet based network. 
The V.21 data pump 148 is selectively enabled/disabled 150c by the T.30 relay logic 150 in 
accordance with the reception/ transmission of the T.30 messages or fax data signals. The V.21 
data pump 148 is common to the demodulation and re-modulation system, and the packet fax 
data exchange service includes the ability to transmit called station tone (CED) and calling 
station tone (CNG) to support fax setup. 

The demodulation system further includes a receive fax data pump 156 which 
demodulates the fax data signals during the data transfer phase. The receive fax data pump 1 56 
supports the V.27ter standard for fax data signal transfer at 2400/4800 bps, the V.29 standard for 
fax data signal transfer at 7200/9600 bps, as well as the V. 17 standard for fax data signal transfer 
at 7200/9600/12000/14400 bps. The V.34 fax standard, once approved, may also be supported. 
The T.30 relay logic 150 enables / disables 150d the receive fax data pump 156 in accordance 
with the reception of the fax data signals or the T.30 messages. 

If error correction mode (ECM) is required, receive ECM relay logic 158 performs high 
level data link control( HDLC )de-framing, including bit de-stuffing and preamble removal on 
ECM frames contained in the data packets. The resulting fax data signals are then packetized by 
the packetization engine 1 52 and communicated across the packet based network. The T.30 relay 
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logic 1 50 selectively enable / disables 1 50e the receive ECM relay logic 1 5 8 in accordance with 
the error correction mode of operation. 

5 In the re-modulation system, if required, incoming data packets are first translated from 

a T.38 packet format to a protocol independent format by the T.38 packet shim 154. The data 
packets are then de-packetized by a depacketizing engine 162. The data packets may contain 
T.30 messages or fax data signals. The T.30 relay logic 150 reformats the remote T.30 
indications 1 5 Of and forwards the resulting T.30 indications to the local fax machine (not shown) 

10 via the V.21 data pump 148. The modulated output of the V.21 data pump 148 is forwarded to 
an egress media queue 1 64 for transmission in either analog format or after suitable conversion, 
as 64 kbps PCM samples to the local fax device over a circuit switched network, such as for 
example a PSTN line. 

De-packetized fax data signals are transferred from the depacketizing engine 162 to a 

1 5 jitter buffer 1 66. If error correction mode (ECM) is required, transmitting ECM relay logic 1 68 
performs HDLC de-framing, including bit stuffing and preamble addition on ECM frames. The 
transmitting ECM relay logic 168 forwards the fax data signals, (in the appropriate format) to a 
transmit fax data pump 170 which modulates the fax data signals and outputs 8 KHz digital 
samples to the egress media queue 164. The T.30 relay logic selectively enables/disables (150g) 

20 the transmit ECM relay logic 1 68 in accordance with the error correction mode of operation. 

The transmit fax data pump 170 supports the V.27ter standard for fax data signal transfer 
at 2400/4800 bps, the V.29 standard for fax data signal transfer at 7200/9600 bps, as well as the 
V.17 standard for fax data signal transfer at 7200/9600/12000/14400 bps. The T.30 relay logic 
selectively enables/disables (150h) the transmit fax data pump 170 in accordance with the 

25 transmission of the fax data signals or the T.30 message samples. 

If the jitter buffer 166 underflows, a buffer low indication 166a is coupled to spoofing 
logic 172. Upon receipt of a buffer low indication during the fax data signal transmission, the 
spoofing logic 172 inserts "spoofed data" at the appropriate place in the fax data signals via the 
transmit fax data pump 1 70 until the jitter buffer 1 66 is filled to a pre-determined level, at which 

30 time the fax data signals are transferred out of the jitter buffer 166. Similarly, during the 
transmission of the T.30 message indications, the spoofing logic 172 can insert "spoofed data" 
at the appropriate place in the T.30 message samples via the V.21 data pump 148. 
1. Data Rate Management 
An exemplary embodiment of the packet fax data exchange service complies with the 

35 T.38 recommendations for real-time Group 3 facsimile communication over IP networks. In 
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accordance with the T.3 8 standard, the preferred system should therefore, provide packet fax data 
exchange service support at both the T.30 level (see ITU Recommendation T.30 - "Procedures 
for Document Facsimile Transmission in the General Switched Telephone Network" ,1988) and 
the T4 level (see ITU Recommendation T.4 - "Standardization of Group 3 Facsimile Apparatus 
For Document Transmission", 1998), the contents of each of these ITU recommendations being 
incorporated herein by reference as if set forth in full. One function of the packet fax data 
exchange service is to relay the set up (capabilities) parameters in a timely fashion. Spoofing 
may be needed at either or both the T.30 and T.4 levels to maintain the fax session while set up 
parameters are negotiated at each of the network gateways and relayed in the presence of network 
delays and jitters. 

In accordance with the industry T.38 recommendations for real time Group 3 
communication over Internet Protocol (IP) networks, the described exemplary embodiment relays 
all information including; T.30 preamble indications (flags), T.30 message data, as well as T.30 
image data between the network gateways. The T.30 relay logic 1 50 in the sending and receiving 
network gateways then negotiate parameters as if connected via a PSTN line. The T.30 relay 
logic 150 interfaces with the V.21 data pump 148 and the transmit and receive data pumps 156 
and 170 as well as the packetization engine 1 52 and the depacketizing enginel62 to ensure that 
the sending and the receiving fax machines 1 3 0 and 1 34 successfully and reliably communicate. 
The T.30 relay logic 150 provides local spoofing, using command repeats (CRP), and internal 
automatic repeat request (ARQ) mechanisms to handle delays associated with the packet based 
network. In addition, the T.30 relay logic 150 intercepts control messages to ensure 
compatibility of the rate negotiation between the near end and far end machines including HDLC 
processing, as well as lost packet recovery according to the T.30 ECM standard. 

FIG. 1 1 demonstrates message flow over a packet based network between a sending fax 
machine 134a (see FIG. 9) and the receiving fax device 134b (see FIG. 9) in non-ECM mode. 
The sending fax machine dials the sending network gateway 132a (see FIG. 9) which forwards 
CNG (not shown) to the receiving network gateway 132b (see FIG. 9). The receiving network 
gateway responds by alerting the receiving fax machine . The receiving fax machine answers 
the call and sends CED 230 tones. The CED tones are detected by the V.21 data pump 148 of 
the receiving network gateway which issues an event 232 indicating the receipt of CED which 
is then relayed to the emitting network gateway. In addition, the V.21 data pump of the 
receiving network gateway invokes the packet fax data exchange service . 
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The receiving network gateway nowtransmits T.30 preamble (HDLC flags) 234 followed 
by called subscriber identification (CSI) 236 and digital identification signals (DSI) 238. The 
emitting network gateway, receives a command 240 to begin transmitting CED. Upon receipt 
of CSI and DSI, the emitting network gateway begins sending subscriber identification (TSI) 
242, digital command signal (DCS) 244 followed by training check (TCF) 246. The TCF 246 
can be managed by one of two methods. The first method, referred to as the data rate 
management method one in T.38, generates TCF locally by the receiving gateway. CFR is 
returned to the sending fax machine 250, when the emitting network gateway receives a 
confirmation to receive (CFR) 248 from the receiving fax machine via the receiving network 
gateway, and the TCF training 246 from the sending fax machine is received successfully. In the 
event that the receiving fax machine receives a CFR and the TCF training 246 from the sending 
fax machine subsequently fails, then DCS 244 from the sending fax machine is again relayed to 
the receiving fax machine. The TCF training 246 is repeated until an appropriate rate is 
established which provides successful TCF training 246 at both ends of the network. 

In a second method to synchronize the data rate, referred to as the data rate management 
method 2 in the T.3 8 standard, the TCF data sequence received by the emitting network gateway 
are forwarded from the sending fax machine to the receiving fax machine via the receiving 
network gateway. The sending and receiving fax machines and then perform speed selection as 
if connected via a regular PSTN. 

Upon receipt of confirmation to receive (CFR) 250, the sending fax machine, transmits 
image data 254 along with its training preamble 252. The emitting network gateway receives the 
image data and forwards the image data 254 to the receiving network gateway. The receiving 
network gateway then sends its own training preamble 256 followed by the image data 258 to 
the receiving fax machine. 

After each image page end of page (EOP), an EOP 260 and message confirmation (MCF) 
262 messages are relayed between the sending and receiving fax machines. At the end of the 
final page, the receiving fax machine sends a message confirmation (MCF) 262, which prompts 
the sending fax machine to transmit a disconnect (DCN) signal 264. The call is then terminated 
at both ends of the network. 

ECM fax relay message flow is similar to that described above. All preambles, messages 
and phase C HDLC data are relayed through the packet based network. Phase C HDLC data is 
de-stuffed and, along with the preamble and frame checking sequences (FCS), removed before 
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being relayed so that only fax image data itself is relayed over the packet based network. The 
receiving network gateway performs bit stuffing and reinserts the preamble and FCS. 
2. Spoofing Techniques 
In the described exemplary embodiment, spoofing techniques are utilized at the T.3 0 and 
T.4 levels to manage extended network delays and jitter. Turning back to FIG. 10, the spoofing 
logic 172 includes built in timeouts for automatic requests for retransmission (ARQ). Automatic 
timeouts ensure that the connection is maintained in a system impaired by delay. T.30 spoofing 
is used to reset the T4 timer, defined in accordance with the ITU T.30 recommendations, to 
prevent a command or response retransmission. The T.30 relay logic 150 waits for a response 
to any transmitted message or command before continuing to the next state or phase. The T.30 
relay logic 150 packages each message or command into a HDLC frame which includes 
preamble flags. 

The sending and receiving network gateways 134a, 134b (See FIG. 9) spoof their 
respective fax machines 1 34a, 1 3 4b by locally transmitting preamble flags if a response from the 
packet based network is not received prior to T4 time out (3 ± 0. 1 5 sec). Preferably, the waiting 
period is less than about 2.7 sec, which has been empirically demonstrated to eliminate activation 
of the T4 timer for most fax machines. In addition, the maximum length of the preamble is 
limited to about 4.5 seconds. If a response from the packet based network arrives before the 
spoofing time out, each network gateway should preferably transmit a response message to its 
respective fax machine following the preamble flags. Each network gateway repeats the spoofing 
technique until a successful handshake is completed or its respective fax machine disconnects. 

T.4 spoofing handles delay impairments during phase C signal reception. The 
composition of the phase C signal depends on whether ECM is being used, so that an appropriate 
spoofing method must be implemented for each mode. For those systems that do not utilize 
ECM, phase C signals consist of a series of coded image data followed by fill bits and end-of-line 
(EOL) sequences. Typically, fill bits are zeros inserted between the fax data signals and the EOL 
sequences. Fill bits ensure that a fax machine has time to perform the various mechanical 
overhead functions associated with any line it receives. Fill bits can also be utilized to spoof the 
jitter buffer in accordance with a spoofing method known as EOL spoofing. The number of the 
bits of coded image contained in the data signals associated with the scan line and transmission 
speed limit the number of fill bits that can be added to the data signals. Preferably, the maximum 
transmission of any coded scan line is limited to less than about 5 sec. Thus, if the coded image 
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for a given scan line contains 1 000 bits and the transmission rate is 2400 bps, then the maximum 
duration of fill time is (5 -(1000 +12)/2400) - 4.57 sec. 

Generally, the packet fax data exchange service utilizes spoofing if the network jitter 
delay exceeds the delay capability of the jitter buffer 1 66. In accordance with the EOL spoofing 
method, fill bits can only be inserted immediately before an EOL sequence, so that by necessity, 
the jitter buffer 166 must store at least one EOL sequence. Thus the jitter buffer 166 must be 
sized to hold at least one entire scan line of data to ensure the presence of at least one EOL 
sequence within the jitter buffer 166. Thus, depending upon transmission rate, the size of the 
jitter buffer 1 66 can become prohibitively large. The table below summarizes the required jitter 
buffer data space to perform EOL spoofing for various scan line lengths. The table assumes that 
each pixel is represented by a single bit. The values represent an approximate upper limit on the 
required data space, but not the absolute upper limit, because in theory at least, the longest scan 
line can consist of alternating black and white pixels which would require an average of 4.5 bits 
to represent each pixel rather than the one to one ratio summarized in the table. 
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sec to print 


sec to print 


sec to print 


Length 


words 
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108 


0.72 


0.36 


0.18 


0.12 


2048 
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0.853 


0.427 


0.213 


0.14 


2432 


152 


1.01 


0.507 


0.253 


0.17 


3456 


216 


1.44 


0.72 


0.36 


0.24 


4096 


256 


2 


0.853 


0.43 


0.28 


4864 


304 


2.375 


1.013 


0.51 


0.34 



To ensure the j itter buffer 1 66 stores an EOL sequence the spoofing logic 1 72 is activated 
when the number of data packets stored in the jitter buffer 166 drops to a threshold level. 
Typically, a threshold value of about 200 msec is used to support the most commonly used fax 
setting, namely a fax speed of 9600 bps and scan line length of 1728. An alternate spoofing 
method should be used if an EOL sequence is not contained within the jitter buffer 166, 
otherwise the call will have to be terminated. An alternate spoofing method uses zero run length 
code words. This method requires real time image data decoding so that the word boundary is 
known. Advantageously, this alternate method reduces the required size of the jitter buffer 166. 
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In error correction mode, phase C signals consist of HDLC frames so that HDLC 
spoofing can be used. The jitter buffer 166 must be sized to store at least one HDLC frame so 
5 that a frame boundary may be located. The length of the largest T.4 ECM HDLC frame is 260 
octets or 130 16-bit words. Again, spoofing is activated when the number of packets stored in 
the jitter buffer 166 drops to a predetermined threshold level. When spoofing is required, the 
spoofing logic 172 adds HDLC flags at the frame boundary as a complete frame is being 
reassembled and forwarded to the transmit fax data pump 1 70. This continues until the number 
1 0 of data packets in the jitter buffer 1 66 exceeds the threshold level 

Simply increasing the storage capacity of the jitter buffer 166 can minimize the need for 
spoofing. However, overall network delay increases when the size of jitter buffer 166 is 
increased. This delay may complicate the T.30 negotiation at the end of page or end of document, 
because of susceptibility to time out. Such a situation arises when the sending fax machine 
15 completes the transmission of high speed data, and switches to an HDLC phase and sends the 
first V.21 packet in phase D. The sending fax machine must be kept alive until the response to 
the V.21 data packet is received. The receiving fax device requires more time to flush a large 
jitter buffer 166 and then respond, hence complicating the T.30 negotiation. 

In addition, the length of time a fax machine can be spoofed is limited, so that the jitter 
20 buffer 1 66 can not be arbitrarily large. A pipelined store and forward relay is a combination of 
store and forward and spoofing techniques to approximate the performance of a typical Group 
3 fax connection when the network delay is large (on the order of seconds or more). One 
approach is to store and forward a single page at a time. However, this approach requires a 
significant amount of memory (10 Kwords or more). One approach to reduce the amount of 
25 memory required entails discarding scan lines on the sending network gateway and performing 
line repetition on the receiving network gateway so as to maintain image aspect ratio and quality. 
Alternatively, a partial page can be stored and forwarded thereby reducing the required amount 
of memory. 

The sending and receiving fax machines will have some minimal differences in clock 
30 frequency. ITU standards recommends a data pump data rate of ± 100 ppm, so that the clock 

frequencies between the receiving and sending fax machines could differ by up to 200 ppm. 

Therefore, the data rate at the receiving network gateway (jitter buffer 166) can build up or 

deplete at a rate of 1 word for every 5000 words received. Typically a fax page is less than 1 000 

words so that end to end clock synchronization is not a problem. 
35 C. Data Relay Mode 
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Data relay mode provides signal processing of data signals. As shown in FIG. 12, data 
relay mode enables the transmission of data signals over a packet based system such as VoIP, 
VoFR, FRF-11, VTOA, or any other proprietary network. The data relay mode should also 
permit data signals to be carried over traditional media such as TDM. Network gateways 1 82a, 
1 82b, 1 82c, the operating platform for the signal processing system in the described exemplary 
embodiment, support the exchange of data signals between a packet based network 181 and 
various data modems 1 80a, 1 80b, 1 80c. For the purposes of explanation, the first modem is a 
calling modem 1 80a. The calling modem 1 80a is connected to the calling network gateway 1 82a 
through a PSTN line. The calling network gateway 1 82a is connected to a packet based network 
181. Additional modems 1 80b, 1 80c are at the other end of the packet based network 1 8 1 and 
include answer modems 180b, 180c and answer network gateways 182b, 182c. The answer 
network gateways 1 82b, 1 82c provide a direct interface between their respective modem 1 80b, 
1 80c and the packet based network 181. 

In data relay mode, a local modem connection is established on each end of the packet 
based network 181. That is, the calling modem 180a and the calling network gateway 182a 
establish a local modem connection, as does the destination answer modem 180b and its 
respective answer network gateway 1 82b. Next, data signals are relayed across the packet based 
network 181. The calling network gateway 182a demodulates the modem data signal and 
generates a formatted signal appropriate for the packet based network 1 8 1 . The answer network 
gateway 182b compensates for network impairments and re-modulates the encoded data in a 
format suitable for the destination answer modem 180b. This approach results in considerable 
bandwidth savings since only the underlying unmodulated data signals are transmitted across the 
packet based network. 

In the data relay mode, the packet data modem exchange service provides demodulation 
and modulation of data signals. The packet data modem exchange also provides compensation 
for network j itter with a jitter buffer similar to that invoked in the packet voice exchange service. 
Additionally, the packet data modem exchange service compensates for system clock jitter 
between the near end and far end modems with a dynamic phase adjustment and resampling 
mechanism. Spoofing may also be provided during various stages of the call negotiation 
procedure between the modems to keep the connection alive. 

The packet data modem exchange service invoked by the network VHD in the data relay 
mode is shown schematically in FIG. 13. In the described exemplary embodiment, a connecting 
PXD (not shown) connecting the modem to the switch board 32* is transparent, although those 
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skilled in the art will appreciate that various signal conditioning algorithms could be programmed 
into PXD such as filtering, echo cancellation and gain. 

5 After the PXD, the data signals are coupled to the network VHD via the switchboard 32'. 

The packet data modem exchange provides two way communication between a circuit switched 
network and packet based network with two basic functional units, a demodulation system and 
a re-modulation system. In the demodulation system, the network VHD exchanges data signals 
from a circuit switched network, or a telephony device directly, to a packet based network. In 

10 the re-modulation system, the network VHD exchanges data signals from the packet based 
network to the PSTN line, or the telephony device. 

In the demodulation system, the data signals are received and buffered in an ingress 
media queue 198. A call negotiator 200 determines the type of modem connected locally via a 
circuit switched network, such as a PSTN line carrying data signals modulated by a voiceband 

15 carrier (e.g., 8 KHz.), as well as the type of modem connected remotely via a packet based 
network. The call negotiator 200 utilizes V.25 automatic answering procedures and V.8 auto- 
baud software to automatically detect modem capability. The call negotiator 200 receives the 
data signals 200a (ANSam and V.8 menus) from the ingress media queue 198, as well as AA, 
AC and other message indications 220b from the local modem via a data pump state machine 

20 220, to determine the type of modem in use locally. The call negotiator also receives ANSam, 
AA, AC and other indications from a remote modem (not shown) located on the opposite end of 
the packet based network via a depacketizing engine 206. The call negotiator 200 relays ANSam 
answer tones and other indications 200d to a local modem (not shown) via an egress media queue 
212 of the modulation system. The call negotiator 200 relays ANSam answer tones and other 

25 indications 200e to the remote modem via a packetization engine 204. 

A data pump receiver 202 demodulates the data signals from the ingress media queue 
198. The data pump receiver 202 supports the V.22bis standard for the demodulation of data 
signals at 1200/2400 bps; the V.32bis standard for the demodulation of data signals at 
4800/7200/9600/12000/14400 bps, as well as the V.34 standard for the demodulation of data 

30 signals up to 33600 bps. Moreover, the V.90 standard may also be supported. The demodulated 
data signals are then packetized by the packetization engine 204 and transmitted across the packet 
based network. 

In the re-modulation system, packets of data signals from the packet based network are 
first de-packetized by the depacketizing engine 206 and stored in a jitter buffer 208. A data 
35 pump transmitter 210 modulates the buffered data signals with a voiceband carrier. The 



-35- 



36105/CAG/B600 

modulated samples are in turn stored in the egress media queue 212 before being output to the 
PXD (not shown) via the switchboard 32'. The data pump transmitter 2 1 0 supports the V.22bis 
standard for the transfer of data signals at 1200/2400 bps; the V.32bis standard for the transfer 
of data signals at 4800/7200/9600/12000/14400 bps, as well as the V.34 standard for the transfer 
of data signal up to 33600 bps. Moreover, the V.90 standard may also be supported. 

During jitter buffer underflow, the jitter buffer 208 sends a buffer low indication 208ato 
spoofing logic 214. When the spoofing logic 214 receives the buffer low signal indicating that 
the jitter buffer 208 is operating below a pre-determined threshold level, it inserts spoofed data 
at the appropriate place in the data signal via the data pump transmitter 21 0. Spoofing continues 
until the j itter buffer 208 is filled to the pre-determined threshold level, at which time data signals 
are again transferred from the jitter buffer 208 to the data pump transmitter 210. 

An end to end clock synchronizer 216 also monitors the state of the jitter buffer 208. The 
clock synchronizer 216 controls the data transmission rate of the data pump transmitter 210 in 
correspondence to the state of the jitter buffer 208. When the jitter buffer 208 is below a pre- 
determined threshold level, the clock synchronizer 216 reduces the transmission rate of the data 
pump transmitter 210. Likewise, when the jitter buffer 208 is above a pre-determined threshold 
level, the clock synchronizer 216 increases the transmission rate of the data pump transmitter 
210. 

A rate negotiator 218 synchronizes the connection rates at the network gateways 182a, 
182b, 182c (see FIG. 12). The rate negotiator receives rate control codes 218a from the local 
modem via the data pump state machine 220 and rate control codes 2 1 8b from the remote modem 
via the depacketizing engine 206 . The rate negotiator 2 1 8 forwards the remote rate control codes 
218a received from the remote modem to the local modem via commands sent to the data pump 
state machine 220. The rate negotiator 218 forwards the local rate control codes 218c received 
from the local modem to the remote modem via the packetization engine 204. Based on the 
exchanged rate codes the rate negotiator 2 1 8 establishes a common data rate between the calling 
and answering modems. During the data rate exchange procedure, the jitter buffer 208 should 
be disabled by the rate negotiator 2 1 8 to prevent data transmission between the call and answer 
modems until the data rates are successfully negotiated. 

An error control synchronizer 222 performs a similar function by ensuring that the 
network gateways utilize a common error protocol. The error control synchronizer 222 processes 
local error control messages 222a from the data pump receiver 202 in addition to remote 
V.14/V.42 indications 222b from the depacketizing engine 206. The error control synchronizer 
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222 forwards V.14/V.42 negotiation messages 222c to the local modem via the data pump 
transmitter 210. The error control synchronizer 222 forwards V.14/V.42 indications 222d from 

5 the local modem to the remote modem via the packetization engine 204. 

The packet data modem exchange service preferably utilizes indication packets as a 
means for communicating answer tones, AA, AC and other indication signals across the packet 
based network 10. However, the packet data modem exchange service supports data pumps such 
as V.22bis and V.32bis which do not include a well defined error recovery mechanism, so that 

1 0 the modem connection may be terminated whenever indication packets are lost. Therefore, either 
the packet data modem exchange or upper application layer should ensure proper delivery of 
indication packets when operating in a network environment that does not guarantee packet 
delivery. 

The packet data modem exchange service can ensure delivery of the indication packets 
15 by periodically re-transmitting the indication packet until some expected packets are received. 
For example, in V.32bis relay the call negotiator operating under the packet data modem 
exchange on the answer network gateway periodically re-transmits ANSam answer tones from 
the answer modem to the calling modem, until the calling modem connects to the line and 
transmits carrier state AA. 
20 Alternatively, the packetization engine can embed the indication information directly into 

the packet header. In this approach the indication information is included in all packets 
transmitted across the packet based network, so that the system does not rely on the successful 
transmission of individual indication packets. Rather, if a given packet is lost, the next arriving 
packet contains the indication information in the packet header. Both methods increase the 
25 traffic across the network. However, it is preferable to periodically re-transmit the indication 
packets because it has less of a detrimental impact on network traffic. 
1. End to End Clock Synchronization 

Slight differences in the clock frequency of the calling modem and the answer modem 
are expected, since the baud rate tolerance for a typical modem data pump is ±100 ppm . This 
30 tolerance corresponds to a relatively low depletion or build up rate of 1 in 5000 words. However, 
the length of a modem session can be very long, so that uncorrected difference in clock frequency 
can result in jitter buffer underflow or overflow. 

In an exemplary embodiment, the packet data modem exchange synchronizes the transmit 
clock of each network gateway to the average rate at which data packets arrive at their respective 
35 jitter buffer. The data pump transmitter 210 examines the egress media queue 212 at the 
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beginning of each frame. In accordance with the remaining buffer space, data pump transmitter 
210 modulates that number of digital data samples required to produce a total of slightly more 

5 or slightly less than 80 samples per frame, assuming that the data pump transmitter 210 is 
invoked once every 10 msec. The data pump transmitter 210 gradually adjusts the number of 
samples per frame to allow the receiving modem to adjust to the timing change. Typically, the 
data pump transmitter 210 uses an adjustment rate of about one ppm. In addition, the maximum 
adjustment rate should be less than about 200 ppm. 

10 In the described exemplary embodiment, end to end clock synchronizer 2 1 6 monitors the 

space available within the jitter buffer 208 and utilizes water marks to determine whether the 
data rate of the data pump transmitter 210 should be adjusted. Network jitter may cause timing 
adjustments to be made. However, this should not adversely affect the data pump receiver of the 
answering modem as these timing adjustments are made very gradually. 

15 2. Rate Synchronization . 

Rate synchronization refers to the process by which two telephony devices are connected 
at the same data rate prior to data transmission. In the context of a modem connection in 
accordance with an exemplary embodiment of the present invention, each modem is coupled to 
a signal processing system, which for the purposes of explanation is operating in a network 

20 gateway, either directly or through a PSTN line. In operation, each modem establishes a modem 
connection with its respective network gateway, at which point, the modems begin relaying data 
signals across a packet based network. The problem that arises is that each modem may 
negotiate a different data rate with its respective network gateway, depending on the line 
conditions and user settings. In this instance, the data signals transmitted from one of the 

25 modems will enter the packet based network faster than it can be extracted at the other end by 
the other modem. The resulting overflow of data signals may result in a lost connection between 
the two modems. To prevent data signal overflow, it is, therefore, desirable to ensure that both 
modems negotiate to the same data rate. A rate negotiator can be used for this purpose. 
Although the the rate negotiator is described in the context of a signal processing system with 

30 the packet data modem exchange service invoked, those skilled in the art will appreciate that the 
rate negotiator is likewise suitable for various other telephony and telecommunications 
application. Accordingly, the described exemplary embodiment of the rate negotiator in a signal 
processing system is by way of example only and not by way of limitation. 

In an exemplary embodiment, data rate synchronization is achieved through a data rate 

35 negotiation procedure, wherein a calling modem independently negotiates a data rate with a 
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calling network gateway, and a answer modem independently negotiates a data rate with a 
answer data relay. The calling and answer network gateways, each having a signal processing 

5 system running a packet exchange service, then exchange data packets containing information 
on the independently negotiated data rates. If the independently negotiated data rates are the 
same, then each rate negotiator will enable its respective network gateway and data transmission 
between the call and answer modems will commence. Conversely, if the independently 
negotiated data rates are different, the rate negotiator will renegotiate the data rate by adopting 

1 0 the lowest of the two data rates. The call and answer modems will then undergo retraining or rate 
re-negotiation procedures by their respective network gateways to establish a new connection at 
the renegotiated data rate. The advantage of this approach is that the data rate negotiation 
procedure takes advantage of existing modem functionality, namely, the retraining mechanism, 
and puts it to alternative usage. Moreover, by retraining both the call and answer modem (one 

1 5 modem will already be set to the renegotiated rate) the modem connection should not be lost due 
to timeout. 

In an alternate method for rate synchronization, the calling and answer modems can 
directly negotiate the data rate. This method is not preferred for modems with time constrained 
handshaking sequences such as, for example, modems operating in accordance with the V.22bis 

20 or the V.32bis standards. The round trip delay accommodated by these standards could cause 
the modem connection to be lost due to timeout. Instead, retrain or rate renegotiation should be 
used for data signals transferred in accordance with the V.22bis and V.32bis standards, whereas 
direct negotiation of the data rate by the local and remote modems can be used for data exchange 
in accordance with the V.34 and V.90 (a digital modem and analog modem pair for use on PSTN 

25 lines at data rates up to 56,000 bps downstream and 33,600 upstream) standards. 

A single industry standard for the transmission of modem data over a packet based 
network does not exists. However, numerous common standards exists for transmission of 
modem data at various data rates over the public switched telephone network. For example, V.22 
is a common standard used to define operation of 1200 bps modems. Data rates as high as 2400 

30 bps can be implemented with the V.22bis standard (the suffix "bis" indicates that the standard 
is an adaptation of an existing standard). The V.22bis standard groups data into four bit words 
which are transmitted at 600 baud. The V.32 standard supports full duplex, data rates of up to 
9600 bps over the general switched telephone network. A V.32 modem groups data into four bit 
words and transmits at 2400 baud. The V.32bis standard supports duplex modems operating at 

35 
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data rates up to 14,400 bps on the general switched telephone network. In addition, the V.34 
standard supports data rates up to 33,600 bps on the general switched telephone network. 

5 V.42 is a standard error correction technique using advanced cyclical redundancy checks 

and the principle of automatic repeat requests (ARQ). In accordance with the V.42 standard, 
transmitted data is grouped into blocks and cyclical redundancy calculations add error checking 
words to the transmitted data stream. The receiving modem calculates new error check 
information for the data block and compares the calculated information to the received error 

1 0 check information. If the codes match, the received data is valid and another transfer takes place. 
If the codes do not match, an transmission error has occurred and the receiving modem requests 
a repeat of the last data block. This repeat cycle continues until valid data has been received. 

Various voiceband data modem standards exist for error correction and data compression. 
V.42bis and MNP5 are examples of data compression standards. The handshaking sequence for 

15 every modem standard is different so that the packet data modem exchange service should 
support numerous data transmission standards as well as numerous error correction and data 
compression techniques. 

a. V.22 Rate Synchronization 
The call negotiator, operating under the packet data modem exchange on the answer 

20 network gateway, differentiates between modem types and relays the ANSam answer tone. The 
answer modem transmits unscrambled binary ones signal (USB 1 ) indications to the answer mode 
gateway. The answer network gateway forwards USB 1 signal indications to the calling network 
gateway. The call negotiator operating under the packet data modem exchange service on the 
calling network gateway assumes operation in accordance with the V.22bis standard and 

25 terminates the call negotiator. The packet data modem exchange service, operating on the answer 
network gateway, invokes operation in accordance with the V.22bis standard after an answer tone 
timeout period and terminates the call negotiator 200. 

V.22bis handshaking does not utilize rate messages or signaling to indicate the selected 
bit rate as with most high data rate pumps. Rather, the inclusion of a fixed duration signal (SI) 

30 indicates that 2400 bps operation is to be used. In addition, the absence of such a tone indicates 
that 1 200 bps should be selected. The duration of the signal is typically about 1 00 msec, making 
it likely that the calling modem will perform rate determination (assuming that it selects 2400 
bps) before rate indication from the answer modem arrives. Therefore, the rate negotiator within 
the packet data modem exchange operating in the calling network gateway should select 2400 

35 bps operation and proceed with the handshaking procedure. If the answer modem is limited to 
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a 1200 bps connection, rate re-negotiation is typically used to change the operational data rate 
of the calling modem to 1200 bps. In this case, if the calling modem selects 1200 bps, rate re- 

5 negotiation would not be required. 

b. V.32bis Rate Synchronization 
V34bis handshaking utilizes rate signals (messages) to specify the bit rate. A typical 
relay sequence in accordance with the V.32bis standard is shown in FIG. 14 and begins with the 
call negotiator operating under the packet data modem exchange in the answer network gateway 

1 0 relaying ANSam 270 answer tone from the answer modem to the calling modem. After receiving 
the answer tone for a period of at least one second, the calling modem connects to the line and 
repetitively transmits carrier state A 272. When the calling network gateway detects AA, the 
calling network gateway relays this information to the answer network gateway. The packet data 
modem exchange operating on the answer network gateway invokes operation in accordance with 

15 the V.32bis standard upon receipt of AA indication. The answer modem then transmits 
alternating carrier states A and C. If answer network gateway receives AC from the answer 
modem, the answer network gateway relays it to the calling network gateway, thereby 
establishing operation in accordance with the V.32bis standard, allowing call negotiator operating 
under the packet data modem exchange in the calling network gateway to be terminated. Next, 

20 data rate alignment is achieved by either of two methods. 

In the first method for data rate alignment of a V.32bis relay connection, the calling 
modem and the answer modem independently negotiate a data rate at each end of the network 
280 and 282. Each network gateway forwards a connection data rate indication 284 and 286 to 
the other network gateway. Each network gateway compares the far end data rate to its own data 

25 rate. The preferred rate is the minimum of the two rates. Rate re-negotiation 288 and 290 is 
invoked if the connection rate of either network gateway differs from the preferred rate. 

In the second method, rate signals Rl, R2 and R3, are relayed to achieve data rate 
synchronization. FIG. 15 shows a relay sequence in accordance with the V.32bis standard for 
this alternate method of rate synchronization. The call negotiator relays the answer tone 

30 (ANSam) 292 from the answer modem to the calling modem. When the calling modem detects 
answer tone it repetitively transmits carrier state A 294, the calling network gateway relays this 
information (AA) 296 to the answer network gateway. The answer network gateway sends AA 
298 to the answer modem which initiates normal range tone exchange with the answer modem. 
The answer network gateway forwards AC 300 to calling network gateway which in turn relays 

3 5 this information 3 02 to the calling modem to initiate normal range tone exchange with the calling 
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modem. 

The answer modem sends its first training sequence 304 followed by Rl to the rate 

5 negotiator operating in the answer network gateway. When the answer network gateway receives 
Rl , it forwards Rl 306 to the calling network gateway via the packetization engine operating in 
the answer network gateway. The answer network gateway repetitively sends training sequences 
to the answer modem, until receiving an R2 indication 308 from the calling modem, and the 
training result of the calling network gateway (formatted as a rate signal). The calling network 

1 0 gateway forwards the Rl indication 3 1 0 of the answer modem to the calling modem. The calling 
modem sends training sequences to calling network gateway 312. The calling network gateway 
determines the data rate capability of the calling modem, and forwards this training result to the 
answer network gateway in a data rate signal format. The calling modem sends R2 308 to the 
calling network gateway which forwards it to the answer network gateway. The calling network 

1 5 gateway sends training sequences to the calling modem until receiving an R3 signal 314 from 
the answer modem via the answer network gateway. 

The answer network gateway performs a logical AND operation on the Rl signal from 
the answer modem, the R2 signal from the calling modem and the training sequences of the 
calling network gateway to create a second rate signal R2 3 1 6, which is forwarded to the answer 

20 modem. The answer modem sends its second training sequence followed by R3. The answer 
network gateway relays R3 3 1 4 to the calling network gateway which forwards it to the calling 
modem and begins operating at the R3 specified bit rate. However, this method of rate 
synchronization is not preferred for V.32bis due to time constrained handshaking, 
c. V.34 Rate Synchronization 

25 Data transmission in accordance with the V.34 standard utilizes a modulation parameter 

(MP) sequence to exchange information pertaining to data rate capability. The MP sequences 
can be exchanged end to end to achieve data rate synchronization. Initially, the call negotiator 
operating under the packet data modem exchange in the answer network gateway relays the 
answer tone (ANSam) from the answer modem to the calling modem. When the calling modem 

30 receives answer tone, it generates a CM indication. When the calling network gateway receives 
a CM indication, it forwards it to the answer network gateway which then communicates the CM 
indication with the answer modem. The answer modem then responds with JM, which is relayed 
to the calling modem via the calling network gateway. If the calling network gateway then 
receives CJ, the call negotiator operating under the packet data modem exchange, on the calling 

35 network gateway, initiates operation in accordance with the V.34 standard, and forwards a CJ 
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indication to the answer network gateway. If the JM menu calls for V.34, the call negotiator 
operating under the packet data modem exchange on the answer network gateway initiates 

5 operation in accordance with the V.34 standard and the call negotiator is terminated. If a 
standard other than V.34 is called for, the appropriate procedure is invoked, such as those 
described previously for V.22 or V.32bis. 

After a V.34 relay connection is established, the calling modem and the answer modem 
freely negotiate a data rate at each end of the network with the packet data modem exchange 

10 service operating on their respective network gateways. Each network gateway forwards a 
connection rate indication to the other gateway. Each gateway compares the far end bit rate to 
the rate transmitted by each gateway. The preferred rate is the minimum of the two rates. Rate 
re-negotiation is invoked if the connection rate at the calling or receiving end differs from the 
preferred rate, to force the connection to the desired rate. 

15 In an alternate method for V.34 rate synchronization MP sequences are utilized to achieve 

rate synchronization without rate re-negotiation. The calling modem and the answer modem 
independently negotiate with the calling network gateway and the answer network gateway 
respectively. The calling network gateway and the answer network gateway exchange training 
results in the form of MP sequences when Phase IV of the independent negotiations is reached. 

20 However, the calling network gateway and the answer network gateway are prevented from 
relaying MP sequences to the calling modem and the answer modem respectively until the 
training results for both network gateways and the MP sequences for both modems are available. 
If symmetric rate is enforced, the maximum answer data rate and the maximum call data rate of 
the four MP sequences are compared. The lower data rate of the two maximum rates is the 

25 preferred data rate. Each network gateway sends the MP sequence with the preferred rate to it's 
respective modem so that the calling and answer modems operate at the preferred data rate. 

If asymmetric rates are supported, then the preferred call-answer data rate is the lesser of 
the two highest call-answer rates of the four MP sequences. Similarly, the preferred answer-call 
data rate is the lesser of the two highest answer-call rates of the four MP sequences. Data rate 

30 capabilities may also need to be modified when the MP sequence are formed so as to be sent to 
the calling and answer modems. The MP sequence sent to the calling and answer modems, is 
the logical AND of the data rate capabilities from the four MP sequences, 
d. V.90 Rate Synchronization 
The V.90 standard utilizes a digital and analog modem pair to transmit modem data over 

3 5 the PSTN line. The V.90 standard utilizes MP sequences to convey training results from a digital 
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to an analog modem, and a similar sequence, using constellation parameters (CP) to convey 
training results from an analog to a digital modem. Under the V.90 standard, the timeout period 

5 is 1 5 seconds compared to a timeout period of 30 seconds under the V.34 standard. In addition, 
the analog modems control the handshake timing during training. In an exemplary embodiment, 
the calling modem and the answer modem are the V.90 analog modems. As such the calling 
modem and the answer modem are beyond the control of the network gateways during training. 
The digital modems control the timing during transmission of TRN1 d. The digital modem uses 

1 0 TRN1 d to train its echo canceller. 

When operating in accordance with the V.90 standard, the call negotiator utilizes the V.8 
recommendations for initial negotiation. Thus, the invocation of the V.90 relay session is the 
same as that described for the V.34 standard. There are two configurations where V.90 relay 
may be used. The first configuration is data relay between two V.90 analog modems, i.e. the two 

1 5 network gateways are both configured as V.90 digital modems. The upstream rate according to 
the V.90 standard is limited to 33,600 bps. Thus, the maximum data rate for an analog to analog 
relay is 33,600 bps. The minimum data rate for a V.90 digital gateway will support is 28,800 
bps. Therefore, the connection must be terminated if the maximum data rate for one or both of 
the upstream directions is less than 28,800 bps, and one or both the downstream direction is in 

20 V.90 digital mode. Therefore, the V.34 relay is preferred over V.90 analog to analog data relay. 

A second configuration is a connection between a V.90 analog modem and a V.90 digital 
modem. A typical example of such a configuration is when a user within a packet based PABX 
system dials out into a remote access server (RAS) or an Internet service provider (ISP) that uses 
a central site modem for physical access that is V.90 capable. The connection from PABX to the 

25 central site modem may be either through PSTN or directly through an ISDN, Tl or El interface. 
Thus the V.90 embodiment should support an analog modem interfacing directly to ISDN, Tl 
or El. 

For analog to digital modem connection, the connections at both ends of the packet based 
network should be either digital or analog to achieve proper rate synchronization. The analog 
30 modem decides whether to select digital mode as specified in INFO 1 a, so that INFO 1 a should 
be relayed from end to end before operation mode can be synchronized. The relay sequence for 
achieving mode alignment is as follows. 

The calling network gateway receives an INFO la signal from the calling modem. The 
calling network gateway sends a mode indication to the answer network gateway indicating 
35 whether digital or analog will be used. Operation then begins in the mode specified in INFO la. 
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The answer modem sends a signal to the answer network gateway. The answer network gateway 
performs line probe processing on this signal to determine whether digital mode can be used. 

5 Upon receipt of the mode indication signal from the calling network gateway, the answer 
network gateway sends an INFO 1 a sequence to the answer modem. If analog mode is indicated, 
the answer network gateway proceeds with analog mode operation. If digital mode is indicated 
and digital mode can be supported by the answer modem, the answer network gateway sends an 
INFO 1 a sequence to the answer modem indicating that digital mode is desired and proceeds with 

1 0 digital mode operation. 

Alternatively, if digital mode is indicated and digital mode can not be supported by the 
answer modem, the calling modem must be forced into analog mode by one of three alternate 
methods. First, some commercially available V.90 analog modems may revert to analog mode 
after several retrains. Thus, one solution is to force retrains until the calling modem selects 

1 5 analog mode operation. In an alternate method, the call network gateway modifies its line probe 
so as to force calling modem 1 80 to select analog mode. In a third method, the calling modem 
and the answer modem operate in different modes. Under this method if the answer modem can 
not support a 28,800 bps data rate the connection is terminated. 
2. Data Mode Spoofing 

20 The jitter buffer 208 may underflow during long packet delivery delay. The jitter buffer 

208 underflow can cause the data pump transmitter 2 1 0 to run out of data, so that the jitter buffer 
208 must be spoofed with bit sequences. Preferably the bit sequences are benign in most 
applications. While transmitting start-stop characters in accordance with V. 14 
recommendations, the spoofing logic 214 checks for character format and boundary (number of 

25 data bits, start bits and stop bits) within the jitter buffer 208. The spoofing logic 214 must 
account for stop bits omitted due to asynchronous-to-synchronous conversion. Once the 
spoofing logic 214 locates character boundary, ones can be added to spoof the remote modem 
and keep it in the mark state. The length of time a modem can be spoofed with ones depends 
only upon the application program driving the user modem. 

30 While in error correction mode the spoofing logic 214 checks for HDLC flag (HDLC 

frame boundary) within the jitter buffer 208. The jitter buffer 208 should be sufficiently large 
to guarantee that at least one complete HDLC frame is contained within the jitter buffer 208. The 
default length of an HDLC information frame is 1 32 octets. The V.42 recommendations for error 
correction of data circuit terminating equipment (DCE) using asynchronous-to-synchronous 

35 conversion does not specify a maximum length for an HDLC information frame. However, 
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because the length of the information frame affects the overall memory required to implement 
the protocol, a information frame length larger than 260 octets is unlikely. 

5 The spoofing logic 214 stores a threshold water mark (with a value set to be 

approximately equal to the maximum length of an HDLC information frame). The spoofing 
logic 214 searches for HDLC flags (01 1 1 1 10 bit sequence) within the jitter buffer 208 when the 
amount of data signal stored within the jitter buffer 208 falls below the threshold level. When 
the HDLC is about to be sent, the spoofing logic 214 begins to insert HDLC flags into the jitter 

10 buffer 208, and continues until the amount of data signal within the jitter buffer 208 is greater 
than the threshold level. 

3. Retrain and Rate Renegotiation 

When a retrain occurs, an indication should be forwarded to the network gateway at the 
end of the packet based network. The network gateway receiving a retrain indication should 
15 initiate retrain with the connected modem to keep data flow in synchronism between the two 
connections. Rate synchronization procedures as previously described should be used to 
maintain data rate alignment after retrains. 

Similarly, rate renegotiation causes both the calling and answer network gateways and 
to perform rate renegotiation. However, rate signals or MP (CP) sequences should be exchanged 
20 per method two of the data irate alignment as previously discussed for a V.32bis or V.34 rate 
synchronization whichever is appropriate. 

4. Error Correcting Mode Synchronization 

Error control (V.42) and data compression (V.42bis) modes should be synchronized at 
each end of the packet based network by one of two alternate methods. In the first method, the 
25 calling modem and the answer modem independently negotiate modes on their own, transparent 
to the modem network gateways. This method is preferred for connections wherein the network 
delay plus jitter is relatively small, as characterized by an overall round trip delay of less than 
700 msec. 

In an alternate method, the error control synchronizers 222 operating with the network 
3 0 gateways force the user modems out of L APM mode into a non-error correcting protocol (V. 1 4) . 
Preferably, the error correction synchronizer 222 operating under the packet data modem 
exchange 54 in the calling network gateway waits a period of time (about 650 msec.) for an error 
correction mode indication from the opposite end of the network. If an indication arrives, then 
the first method is used. If not, the error correction synchronizer 222 operating under the packet 
3 5 data modem exchange in the calling network gateway responds with an ADP followed by HDLC 
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flags. The HDLC flags spoof the calling modem until the an error correction mode indication 
arrives. If mode indication is received before timeout, which indicates error control mode, then 
unnumbered acknowledgment (UA) response is sent to the calling modem and the calling 
network gateway proceeds with an error control connection. 

The V.42 recommendation does not specify the length of time HDLC flags will be 
accepted before the calling modem timeouts. Therefore, empirical tests should be performed to 
determine how long the calling modem within a particular implementation can be spoofed in this 
manner. 

Alternatively, if the calling network gateway receives mode indication indicating V.14 
or a timeout has occurred, the calling network gateway issues a disconnect mode (DM) response 
to indicate exit from V.42. The calling modem should then revert to non-error control mode. 
Data compression mode is negotiated within V.42 so that the appropriate mode indication 

1 5 can be relayed when the calling and answer modems have entered into V.42 mode. 

A third mode is to allow modems at both ends to freely negotiate the error control mode 
with their respective network gateways. The network gateways must folly support all error 
correction modes when using this method. Also, because of flow control issues, this method 
cannot support the scenario where one modem selects V.14 while the other modem selects a 

2Q mode other than V.14. For the case where V.14 is negotiated at both sides of the packet based 
network, the 8-bit no parity format is assumed and the raw demodulated data bits are transported 
between the network gateways. With all other cases, each gateway shall extract the de-framed 
(error corrected) data bits and forwards them to its counterpart at the opposite end of the network. 
Flow control procedures within the error control protocol can be used to handle network delay. 

25 The advantage of this method over the first method is its ability to handle large network delays 
and also the scenario where the local connection rates at the network gateways are different. 
However, packets transported over the network in accordance with this method must be 
guaranteed to be error free. 

Although a preferred embodiment of the present invention has been described, it should 

30 not be construed to limit the scope of the appended claims. For example, the present invention 
can be implemented by both a software embodiment or a hardware embodiment. Those skilled 
in the art will understand that various modifications may be made to the described embodiment. 
Moreover, to those skilled in the various arts, the invention itself herein will suggest solutions 
to other tasks and adaptations for other applications. It is therefore desired that the present 

3 5 embodiments be considered in all respects as illustrative and not restrictive, reference being made 
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invention. 
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WHAT IS CLAIMED IS: 

^ LA method of transmitting data, comprising: 

negotiating a data rate between a rate negotiator and a first telephony device; and 
renegotiating the negotiated data rate between the rate negotiator and a system having a 

second telephony device to allow data transmission between the first and second telephony 

devices. 

10 

2. The method of claim 1 wherein the first and second telephony devices each 
comprises a modem. 

3. The method of claim 1 wherein the data rate negotiation comprises setting the 
2 ^ negotiated data rate based on a first telephony device data rate and a rate negotiator data rate. 

4. The method of claim 3 wherein the negotiated data rate is set to the lower of the 
first telephony device data rate and the rate negotiator data rate. 

20 5. The method of claim 1 wherein the data rate renegotiation comprises setting the 

renegotiated data rate based on a system data rate and the negotiated data rate. 

6. The method of claim 5 wherein the system further comprises a data exchange, and 
further comprising negotiating a second telephony device data rate between the data exchange, 

2^ and setting the system data rate based on the negotiated second telephony device data rate. 

7 . The method of claim 5 wherein the renegotiated data rate is set to the lower of the 
system data rate and the negotiated data rate. 

3Q 8. The method of claim 5 wherein the data rate renegotiation is performed over a 

packet based network. 

9. The method of claim 8 wherein the data rate renegotiation further comprises 
inhibiting receipt of data packets from the packet based network. 

35 
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10. The method of claim 5 wherein the data rate renegotiation further comprises 
retraining the first telephony device with the renegotiated data rate. 

5 

11. A method of synchronizing a data rate, comprising: 
initializing a data rate; 

receiving a data rate from a first telephony device; 

setting a negotiated data rate based on the initial date rate and the data rate for the first 
telephony device; 

receiving a data rate from a system; and 

setting a renegotiated data rate based on the negotiated data rate and the system data rate. 

1 2. The method of claim 1 1 wherein the negotiated data rate is set to the lower of the 
j ^ initial data rate and the data rate for the first telephony device. 

1 3 . The method of claim 1 1 wherein the setting of the negotiated data rate comprises 
setting the data rate for the first telephony device to the negotiated data rate. 

2Q 14. The method of claim 13 wherein the setting of the renegotiated data rate 

comprises resetting the set data rate for the first telephony device to the renegotiated data rate. 

15. The method of claim 1 1 wherein the renegotiated data rate is set to the lower of 
the negotiated data rate and the system data rate. 

25 

16. The method of claim 1 1 wherein the receiving of a second data rate comprises 
negotiating the system data rate between a second telephony device and a data exchange. 

17. The method of claim 16 wherein the system data rate negotiation comprises 
setting a data rate for the second telephony device to the system data rate. 

18. The method of claim 17 wherein the setting of the renegotiated data rate 
comprises resetting the set data rate for the second telephony device to the renegotiated data rate. 

~ ^ 19. The method of claim 1 6 wherein the second telephony device comprises a modem. 
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20. The method of claim 1 1 wherein the first telephony device comprises a modem. 

5 21. The method of claim 1 1 wherein the renegotiation of the data rate is over a packet 

based network. 

22. The method of claim 2 1 wherein the data rate renegotiation comprising inhibiting 
receipt of data packets. 

10 

23 . A method of synchronizing a data rate, comprising: 

exchanging data rates between a first data exchange and a first telephony device; 

negotiating a first data rate based on the exchanged data rates between the first data 
exchange and the first telephony device; 
1 5 exchanging data rates between a second data exchange and a second telephony device; 

negotiating a second data rate based on the exchanged rates between the second data 
exchange and the second telephony device; 

exchanging the first and the second data rates over a packet based network; and 

negotiating a third data rate based on the exchanged first and second data rates. 

20 

24. The method of claim 23 further comprising retraining the first and the second 
telephony devices with the third data rate. 

25. The method of claim 23 wherein the first and the second telephony devices each 
25 comprises a modem. 

26. The method of claim 23 wherein the first data rate negotiation comprises setting 
the first data rate to the lower of the exchanged data rates between the first data exchange and the 
first telephony device. 

30 

27. The method of claim 23 wherein the second data rate negotiation comprises 
setting the second data rate to the lower of the exchanged data rates between the second data 
exchange and the second telephony device. 

35 28. The method of claim 23 wherein the third data rate negotiation comprises setting 
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the third data rate to the lower of the exchanged first and second data rates. 

^ 29. The method of claim 23 wherein the third data rate negotiation comprises 

inhibiting receipt of data packets. 

30. A data exchange comprising a rate negotiator capable of negotiating a data rate 
with a first telephony device, and renegotiating the negotiated data rate with a system comprising 
a second telephony device to allow data transmission between the first and second telephony 
devices. 

3 1 . The data exchange of claim 30 wherein the rate negotiator initializes a data rate, 
and sets the negotiated data rate based on the first telephony device data rate and the initial data 

15 rate - 

3 2 . The data exchange of claim 3 1 wherein the rate negotiator sets the negotiated data 
rate to the lower of the first telephony device data rate and the initial data rate. 

2Q 33. The data exchange of claim 30 wherein the rate negotiator sets the renegotiated 

data rate based on a data rate for the system and the negotiated data rate. 

34. The data exchange of claim 33 wherein the rate negotiator sets the renegotiated 
data rate to the lower of the system data rate and the negotiated data rate. 

25 

35. The data exchange of claim 33 wherein the rate negotiator is further capable of 
retraining the first telephony device with the renegotiated data rate. 

36. The data exchange of claim 30 further comprising a data pump capable of 
exchanging data signals between a circuit switched network and a packet based network at the 
renegotiated data rate. 

37. The data exchange of claim 36 wherein the rate negotiator inhibits receipt of data 
packets from the packet based network during data rate renegotiation. 

35 



-52- 



36105/CAG/B600 



38. A signal transmission system, comprising: 
a first telephony device having a data rate; 

a first data exchange having a data rate; 

a first rate negotiator which exchanges the data rates between the first data exchange and 
the first telephony device and negotiates a first data rate based on the exchanged data rates 
between the first data exchange and the first telephony device; 

a second telephony device having a data rate; 

a second data exchange having a data rate; 

a second rate negotiator which exchanges the data rates between the second data exchange 
and the second telephony device and negotiates a second data rate based on the exchanged data 
rates between the second data exchange and the second telephony device, wherein the first and 
the second rate negotiators cooperate to exchange the first and the second data rates and negotiate 
a third data rate based on the exchanged first and second data rates; and 

a packet based network coupling the first data exchange to the second data exchange. 

39. The signal transmission system of claim 38 wherein each of the first and the 
second rate negotiators sets the data rate of its respective telephony device to the third data rate. 

40. The signal transmission system of claim 38 wherein the first and the second 
telephony devices each comprises a modem. 

4 1 . The signal transmission system of claim 3 8 wherein the first data rate comprises 
the lower of the exchanged data rates between the first data exchange and the first telephony 
device. 

42. The signal transmission system of claim 38 wherein the second data rate 
comprises the lower of the exchanged data rates between the second data exchange and the 
second telephony device. 

43 . The signal transmission system of claim 3 8 wherein the third data rate comprises 
the lower of the first and the second data rates. 

44. The signal transmission system of claim 38 wherein each of the first and the 

-53- 



1 36105/CAG/B600 



second rate negotiators inhibit reception of data packets from the packet based network during 
the third data rate negotiation. 

5 

45. The signal transmission system of claim 38 wherein each of the first and the 
second data exchanges comprises a data pump which exchanges data signals between the packet 
based network and its respective telephony device. 

10 
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PACKET BASED NETWORK EXCHANGE WITH RATE SYNCHRONIZATION 

5 ABSTRACT OF THE DISCLOSURE 

A signal processing system which discriminates between voice signals and data signals 
modulated by a voiceband carrier. The signal processing system includes a voice exchange, a 
data exchange and a call discriminator. The voice exchange is capable of exchanging voice 
signals between a circuit switched network and a packet based network. The signal processing 

jq system also includes a data exchange capable of exchanging data signals modulated by a 
voiceband carrier on the circuit switched network with unmodulated data signal packets on the 
packet based network. The data exchange is performed by demodulating data signals from the 
circuit switched network for transmission on the packet based network, and re-modulating data 
signal packets from the packet based network for transmission on the circuit switched network. 

^ The call discriminator is used to selectively enable the voice exchange and data exchange. 

EJPAS219931.2-M2/9/99 6.58 PM 
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